What is the capital city of New Caledonia? Is it Jurdab, Nouméa, Soldeu or Paro Geogee! Countries of the world game.