Andree Durante made his New Zealand debut in the 2-0 win over Solomon Islands that capped off a perfect Oceania World Cup qualifying campaign for the All Whites.
Payne struck in the third and 89th minutes on Tuesday to ensure the All Whites won all six of their matches, having already booked their place in an intercontinental playoff against the fourth-placed CONCACAF nation in November.
Because of the meaningless nature of the match, New Zealand coach Ricki Herbert rested eight key players, most of whom were on yellow cards, putting their place in the November home-and-away series at risk.
However, defender Ian Hogg picked up a caution in the 12th minute, which will rule him out of the first match of the playoff.
Otherwise, there were few problems for captain Ben Sigmund and the All Whites, who had the best of a match that was stopped once in each half for a water break because of the searing heat.
That was in stark contrast to the cold conditions when the sides met in Auckland last September, a match the All Whites won 6-1.
Australian-born defender Andrew Durante made his New Zealand debut, having not been risked in Friday's 2-1 defeat of New Caledonia at Dunedin due to question marks over his eligibility.
However, it was England-based Payne who stole the limelight with his strikes at the start and end of the match.
The 19-year-old forward slotted past Solomon Islands goalkeeper Samson Koti to silence the crowd at Lawson Tama Stadium early on.
New Zealand's second-half dominance was finally rewarded near fulltime when Payne bounced on a shot by Kosta Barbarouses that rebounded off the post.
The All Whites scored 17 goals in their six Oceania matches and conceded just two.
New Caledonia defeated Tahiti 1-0 to put the icing on the cake of its campaign, that resulted in four wins and just two losses to the Kiwis.
New Caledonia finished the six game group with 12 points while Tahiti edged out Solomon Islands for third after both teams ended with three points.