What is the capital city of New Caledonia? Is it Pogradec, Philipsburg, Erdenet or Nouméa Geogee! Countries of the world game.