Xinglongshan, China

With a population of 58,432, Xinglongshan is hardly a bustling metropolis. The bureaucracy alone is a persistent headache, with around 40 different government units overseeing the most mundane port functions. And while the city boasts its own airport and rail connections, the sheer volume of passengers and cargo that flow through can make getting in and out a logistical nightmare.

For those drawn to China's smaller cities, Xinglongshan may offer a quieter pace of life. But the heavy paperwork and red tape are the trade-offs you'll have to weigh. This is a place best suited for those with an iron constitution and a high tolerance for administrative hassles.