They levelled the scores with a Shaun Johnson penalty early in the second half but Fiji refused to let them get a grip.
Some of the players who featured for the Bati in the last two World Cups are Akuila Uate, James Storer and Ashton Sims while Jarryd Hayne played in 2008 and prominently featured for the Kangaroos in 2013 where he scored four tries against the Bati in the semis.
Fiji will now face Australia in the semi-finals.
As it was, the two points from hooker Koroisau's successful 15th minute effort were all that divided the teams.
HANNAH PETERS GETTY IMAGES The sun sets over Westpac Stadium during the Rugby League World Cup Quarter Final between New Zealand and Fiji
In the 10 games under Kidwell since he took over September past year, the Kiwis have won three, drawn one and lost six.
Full-back Naiqama was named man of the match and he gave an emotional post-match interview. I'm so proud of these boys.
"We couldn't deliver what I thought we could deliver". I never stopped believing. This is one of the many reasons we don't want people trying to get onto the pitch. "It's a dream come true to get it done".
"We prepared for it all week, we prepared for it all tournament".
"We are in the business of slaying giants".More news: Chargers drop 50-burger on hapless Bills in record-breaking fashion