MI is so liberal it is purple.
So is MN.
Look at the bar chart at the bottom of the page; liberal voting (electoral college) started in 1932 election:
http://www.270towin.com/states/Minnesota
Lib-dem-progressive voting history:
http://en.wikipedia.org/wiki/Politics_of_Minnesota#Historically_politically_progressive