-8 and "freezing lungs" do not compute. It's actually feels good. Though it being close to sea, not to mention with even a little north wind, -8 will feel like much lower temperature. Not enough to freeze your lungs, but still. Besides, he seems to be dressed properly, even too much, really, so I don't even know how can you freeze anything 5 minutes out of taxi. He should be fine up to -20 at least, even in such climate.
The girl, on the other hand, is painful to look at...