The remnants of Cyclone Gabrielle left widespread damage across the North Island of New Zealand, where record storm surge and heavy rainfall set off a national state of emergency for just the third time in the country’s history.