A storm that knocked out power and damaged communities across northern Australia could re-intensify into a category four cyclone and hit a capital city.