Definitley cold up there! The all time record low temp in MN is -60 below recorded on Feb 2, 1996 in Tower, MN. I was in nearby Ely that weekend and it was not fun. I recall that a Twin Cities station was in Tower watching the thermometer and doing a live report.
http://www.usatoday.com/weather/wcstates.htm