Welcome to the coldest capital city on earth — Ulaanbaatar, Mongolia — where the temperature can drop to minus 20 degrees Fahrenheit at night. The city's population has nearly tripled since 1989.