Intense gusts attaining velocities of up to 155km/h (96mph) have left around 90,000 households without power and led officials to cancel more than 100 flights, based on regional news sources.
The gales are affecting the complete southern region and southern sections of the northern region, according to the country's meteorological service.
New Zealand authorities have issued rare high-level wind alerts - the most severe warning - in central regions such as Canterbury and Wellington.
Residents have been advised to avoid going outside, avoid travel, and get ready for more utility disruptions.
Widespread Damage and Crisis Response
The power cut seems to be impacting homes mostly in the South Island, though agencies state that power was being restored progressively.
Local media have indicated that in certain areas homes have lost their roofs, while utility poles and vegetation have been brought down by the gusts.
Across Wellington, a man was fatally injured after being impacted by a tree branch at a well-known hiking path on Tuesday.
Also in the capital, a woman was pushed toward moving cars on a street by a powerful blast, in a incident that was recorded in a widely shared car camera footage.
Aircraft services entering and leaving the city have been suspended as a result of the winds, whereas certain highways and community centers are not operating.
Meanwhile local leaders have announced a crisis declaration, to assist disaster response efforts.
Strike Action During Severe Weather
The powerful gales on this day occur while tens of thousands of teachers, doctors and other public workers take part in what has been called a "mega strike", demanding improved salaries and workplace environments.
But the severe conditions has forced them to change various scheduled activities, with several external protests moved indoors or called off.
Comparable winds are affecting the nearby nation, ushering in a heatwave to the nation's interior regions.
Agencies have issued fire bans for concern about wildfires.
