What is the capital city of New Caledonia? Is it Washington, D.C., Stovel Bay, Nuku'alofa or Nouméa Geogee! Countries of the world game.