As someone who hasn't spent a lot of time in Norway or Minnesota this seems very surprising—if only because the southernmost part of Norway appears to be substantially farther north than the northernmost part of Minnesota.
And the data I'm finding suggests that the average winter temp is about 5 degrees lower in Norway than Minnesota. Though none of the data I've found in a few minutes of googling seems very reliable and understanding that Norway in particular is a big place. The average temperature of Norway weighted by area is surely much lower than it would be weighted by population.
Does the gulf stream have an impact here, at least on southern Norway?