True. Northern Ontario here. I was born and raised in Toronto, where a damp -10C + moderate windchill feels orders of magnitude colder than dry -40 and no windchill.
The coldest I've been in was -52C (off an alcohol thermometer) and I was fine beyond my eyelids and nostrils crystalizing. That being said, I've been frost bitten a handful of times, each time, the temperature has been near freezing and damp.
But at the end of the day, I'd gladly exchange locales down to the North Carolina/Tennessee area on a permanent basis.