What is the capital city of New Caledonia? Is it Paramaribo, Santiago de los Caballeros, Nouméa or Kankan Geogee! Countries of the world game.