Residents of New Zealand's biggest city were urged on Sunday to prepare for the impact of a storm that buffeted Australia's Norfolk Island overnight.