"In the North Island, there is high confidence of severe northerly gales over parts of Taranaki and Wellington on Thursday, and moderate confidence over Wellington, Wairarapa and parts of Taihape."
A heavy rain watch is in place for the Canterbury High Country and Otago, while a strong wind watch is in place for Westland and Buller.
Another slew of strong wind watches and warnings were expected to be issued for other areas on Wednesday morning.
Before the predicted storm hits from Wednesday night, temperatures are expected to climb into the 30s in Otago, including Dunedin, the Otago Daily Times reports.
Fire crews and helicopters are on standby in the province as the fire risk rises to the extreme level, the paper said. People have been advised to postpone machinery work that might generate a spark or heat.
Hauraki District Council would be preparing for the worst on Thursday afternoon as king tides and storm conditions would collide for the second time this month.
"It's anticipated this storm will not be as big as the previous one, but if you are in vulnerable coastal areas such as the Kaiaua Coast and, to a lesser extent, Whiritoa, there's no harm in being prepared.
"Have you got a plan? Do you have supplies and medication to last for a few days should you be cut off? Have you thought about where you might self-evacuate to, such as friends and family, in the event you have to leave your home?" Council controller Steve Fabish asked.
In Ngatea, Waikato Regional Council has almost finished raising stopbanks half a metre on the town side of the Piako River after floodwaters threatened to top them during the January storm.
The work would be completed by Thursday evening.
But the storm would begin to pass and conditions would improve rapidly on Friday, and on Saturday a high was expected to spread over the South Island while the flow hanging over the North Island would drift Southeast
Places like Alexandra were expected to drop 20 degrees over the next 48 hours, Clark said.
"Alexandra is on 36C at the moment, then it could drop to 21C on Thursday then to 16C on Friday."
Tuesday marked another day of blazing heat, with the central South Island bearing the brunt of things as temperatures reached the high thirties.
Otago, again, was the centre for scorching temperatures as Clyde in Central Otago peaked at 37.6C, The National Institute of Water and Atmospheric Research reported.
It wasn't just humans that were in need of a cool one either.
At Auckland Zoo, keeper Hayley Paul was cooling off one of the zoo's emus with a shower in the hot weather on Tuesday.
Today's forecast
Whangarei: Cloudy. NE. High 26C Low
Auckland: Cloudy. NE. High 26C Low 21C
Tauranga: Cloudy NE. High 25C Low 21C
Napier: Fine. High 31C Low 21C
Wellington: Cloudy then fine. N. High 24C Low 19C
Christchurch: Fine. N. High 34C Low 19C
Dunedin: Fine. N. High 33C Low 15C