What is the capital city of Mongolia? Is it Shanghai, Ulan Bator, Mogadishu or Pago Pago Geogee! Countries of the world game.