It's been about -20C - -15C in Oslo this week. Pretty cold, but with proper clothes it's not really a problem. Except if you're a car...
There was a video from a place in Norway where the temperature was about -45C (about -49F), showing a woman tossing a cup of boiling water (well, just been boiled, that is) in the air, and it coming down as snow. That's when it's getting really cold.