Colder in North Carolina than in Mongolia?

To give you an idea of what a cold Spring we're having, here's the weather forecast for Monday, April 14: we will have a lower high temperature (55 degrees F) in Burlington, NC (where I live) than in Ulaanbaatar, Mongolia (62 degrees F).

This is quite amazing. Ulaanbaatar is quite high up there, at 4,215 feet above sea level, and the city is on a desert plain. Burlington is just 633 feet, with a climate usually tempered a relatively close proximity (roughly 200 miles) to the Atlantic ocean.

I maintain a devoted interest in things Mongolian, and enjoyed a three week visit there once. But it was in August, and my Mongol friends apologized for what they deemed excessively high temperatures: in the mid to high 70s.

Winters are not so warm there: temperatures in January and February hover in 5 degree to -22 F degree range. Which gives Ulaanbaatar the dubious honor of being the world's coldest capital. I am hoping for warmer days soon.