Ulanhot, China

With a population of just 356,035, Ulanhot is a small county-level city in the remote Inner Mongolia region of China. The former regional capital has decent transportation links, including an airport and rail service, but the long, bitterly cold winters and heavy bureaucracy are persistent headaches. Just outside the city, you'll find a tomb from the Yuan dynasty and a temple dedicated to Genghis Khan, but the overall vibe is more functional than scenic. Unless you're drawn to the region's nomadic heritage and rugged landscapes, Ulanhot is probably not the most alluring choice for foreigners looking to relocate to China.