Some of these mysteries clear up when you understand inland climate vs coastal climate.
The ocean changes temperature very slowly. In summer it's colder than land, and in winter it's warmer. This acts to keep land temperature semi stable over the seasons.
Inland there are no such dampeners. Summers get real hot and winters are very cold.
Which is why Edmonton probably (I haven't checked) has much colder winters than northern Norway.