What is the capital city of New Caledonia? Is it Nouméa, Steeles Point, Brisbane or Apia Geogee! Countries of the world game.