More than half of New Zealand’s voters cast early ballots in the tightly contested race.