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