What is the capital city of New Caledonia? Is it Bolongo, Nouméa, Medellín or Zurges Geogee! Countries of the world game.