Does this elderly GPS tracker work anywhere in New Zealand?

Yes. Familyr works anywhere in New Zealand with cellular coverage, including cities, towns, and most rural areas.