What is the capital city of Tokelau? Is it Villa Nueva, Horseshoe Bay, Fakaofo or Tuen Mun New Town Geogee! Countries of the world game.