The major storm, which is expected to make landfall on the country's southwest coastline on Wednesday evening, is expected to cross the South Island Thursday and move away from the country Friday.
The Canterbury High Country, Otago, and Southland will also be saturated. Potentially destructive winds are also expected to lash west and northern regions. A strong wind watch is in force for Westland and Buller from early Thursday morning and lasts for a day.
MetService is warning the combination of strong winds and high tides may cause coastal flooding. West Coast and Nelson and are under threat Thursday.
Fire and Emergency New Zealand was also warning extreme temperatures when paired with wind on Wednesday could cause fire indices to spike to the extreme over the North Canterbury region.
All fires would have a rapid onset and a quick growth to "steady state", according to a rural fire updated issued by Fire and Emergency New Zealand.
There were restrictions in place for lawn mowing and operating machinery - these would remain in place until there had been a significant amount of rain or temperatures had dropped.
By the time Tropical Cyclone Fehi had New Zealand in its sights it would no longer be a cyclone but would still certainly pack a punch as it crossed the South Island.
Temperatures would take a dive as a cold southerly change swept through Friday, when Alexandra will reach just 14C days after it hit 35C.
MetService says there is even a chance of the region waking up to a dusting of snow on southern peaks Friday morning.
In the North Island a front was expected to bring heavy rain and gale-force winds across the western and central regions.
Weatherwatch.co.nz said the approaching storm would hit the South Island at the same time as a cold front from the Southern Ocean reached the far south. The storms would collide, bringing very heavy rain that threatened to flood Fiordland.
The forecaster said the bad weather would sweep north, bringing torrential rain, thunderstorms and flash flooding to isolated parts of the North Island.
Higher-than-usual king tides coupled with storm surge, strong winds and heavy rain put the West Coast at risk of coastal flooding.