The official Government website. The non self-governing territory of New Zealand that is Tokelau comprises 3 atolls - Atafu, Nukunonu, and Fakaofo which is approx. 500 km North of Apia, Samoa: the nearest port. Boat transport is now by the ferry Mata