The Kiwis needed a convincing win following their defeat to Australia in their opening game of this year's competition. Sika Manu and Gerard Beale both crossed the line twice, whilst Kevin Locke, Nathan Fien and Jason Nightingale all claimed a try each.
Despite the emphatic win, New Zealand coach Stephen Kearney will be disappointed that his side failed to at least match England's points tally against the Welsh last weekend.
The world champions will now face England next Saturday in Hull, in what is likely to decide who will face Australia in the Grand Final on November 19 at Elland Road.
Wales will now have just one game left in this year's competition, when they face Australia at the Racecourse Ground next weekend.
Despite being down 26-0 at half-time, Iestyn Harris' side will taking confidence going into that final game in that they restricted the Kiwis to just two second half tries.