Ulaanbaatar, the capital of Mongolia, is the coldest capital city in the world. Temperatures regularly drop to -40°F (-40°C) during the harsh winter months.