What is the capital city of Mongolia? Is it Santa Cruz, Ulan Bator, West Bay or Nanjing Geogee! Countries of the world game.