What is the capital city of Mongolia? Is it Stovel Bay, Ulan Bator, El Aaiún or Guantánamo Geogee! Countries of the world game.