Tokelau, a territory of New Zealand, is a group of three atolls located in the South Pacific Ocean, halfway between Hawaii and New Zealand. The atolls are named Atafu, Fakaofo, and Nukunonu.