Intense gales reaching speeds of up to 155km/h (96mph) have resulted in nearly 90,000 properties without power and led agencies to halt more than 100 flights, based on domestic outlets.
The winds are affecting the complete South Island and southern parts of the northern region, according to the national weather agency.
New Zealand authorities have released infrequent severe gust advisories - the top caution category - in core zones such as Canterbury and Wellington.
Residents have been encouraged to avoid going outside, avoid travel, and make arrangements for additional utility disruptions.
Widespread Damage and Emergency Response
This outage seems to be impacting residences predominantly in the southern region, although agencies state that power was being restored progressively.
Regional news have indicated that in some places homes have lost their roofs, whereas power lines and trees have been brought down by the winds.
In Wellington, a man was killed after being struck by a tree branch at a well-known hiking path on Tuesday.
Also in the capital, a female was swept into oncoming traffic on a street by a strong gust of wind, in a event that was recorded in a popular vehicle recording.
Aircraft services in and out of the metropolis have been halted due to the weather, and certain highways and community centers are also closed.
At the same time authorities in Canterbury have issued a state of emergency, to assist emergency management operations.
Work Stoppages During Harsh Weather
These intense gusts on this day coincide with tens of thousands of school staff, physicians and civil servants are participating in what has been described as a "major walkout", calling for higher wages and enhanced employment terms.
But the extreme weather has forced them to modify some of their plans, with several external protests relocated inside or cancelled.
Similar gusts are also sweeping Australia, bringing a high-temperature event to the country's outback.
Agencies have announced flame prohibitions for apprehension regarding forest fires.