The early-morning attack comes just days after another tobacco shop was destroyed in Fortitude Valley.