The Black Caps beat England by 12 runs in Wellington on Tuesday, thanks to top-scorer Williamson's 72 and 65 from opener Martin Guptill.
Briefly England stemmed the rate after the fielding restrictions relaxed, but then Guptill and Williamson kicked on.
New Zealand's 196 for five - having been sent in - equalled the previous highest T20 score on the ground, against Pakistan two years ago.
Fans on social media reacted immediately, with some even comparing it to former New Zealand skipper Dan Vettori's stunning effort against the West Indies at the 2015 World Cup.
England now need Australia, who have already reached the final, to defeat New Zealand on Friday if they are to have any hope of making it to the decider in Auckland next week.
They got there without Colin de Grandhomme, whose effortless lofted drive first ball looked like six, but was instead plucked out of the air by a brilliant one-handed Jordan grab. But chasing 197 does not leave much room for error and the back-to-back losses of James Vince, run out by Williamson from mid-off, and Jos Buttler, unable to defeat the stiff Wellington breeze to clear long-off, left it on Malan's shoulders.
Earlier, Williamson discovered how much can hinge on one ball.
New Zealand captain Kane Williamson has a back injury and could also be absent.
Hales smashed pace bowler Trent Boult for 20 off his second over and eventually hit hit three sixes and six fours, including a huge hit over the boundary from a pull shot off the left-hander. I can't get away from the plans, I think New Zealand have planned well for this game on this pitch. If they can hold steady for at least the first six overs, England will be assured a good start.
Ahead of the match, Jason Roy talked about the "bee in the bonnet" of England's batsmen after some poor performances and it will still be buzzing around his head as a lean run continued when he chipped to mid-on.
As far as the pitch goes, we should see a good batting wicket, but it shouldn't be a surprise if the seamers get into the game early.