What is the capital city of New Caledonia? Is it Cité Soleil, Hope Bay, Montevideo or Nouméa Geogee! Countries of the world game.