Locals are facing “very destructive winds” as Tropical Cyclone Narelle moves from Queensland to cross the Northern Territory coast overnight.