The coldest temperature ever recorded in Minnesota is -60F, up at Tower on the morning of February 2, 1996. A quirk in the geography of the Mesabi Range allows super cold air to pool near the town. The coldest temperature ever recorded in what is now the Twin Cities is -34F on January 12, 1970.
During undergrad, there was a week in January 2004 was one of those weeks where it didn't get above zero even for a high. Classes continued as normal. Finally, on Friday, it was sunny and it warmed up into the 20s. We were walking to our DBM class when we passed a campus tour going the other way. Someone was heard to remark that if someone from Florida was in that group and heard us talking about how warm it was when they were freezing, they would turn tail and run.