Obama should easily take the Twin Cities, not sure about the state overall. Even Hillary shouldn't have much trouble winning the state though.
Obama will take the cities, but Hillary will mop up the suburbs. Only women are democrats in the suburbs, and most of them are soccer moms that will support Hillary.
Hillary will do well on the Iron Range and in the farming areas while Obama will mop up the college towns (Winona, Morris, Mankato, Bemidji, Duluth, Crookston, St. Cloud).
Overall, I am being optimistic and hoping Obama will slightly edge out Clinton with a boost from previous Edwards supporters.