How about a Democrat from Northeast Minnesota?
That's not really a good idea, for the same reason running someone from the far out exurbs (like Kennedy) isn't for the GOP. The reason is simple: That area will vote heavily for the Dem anyway. You might think northeast Democrats would be better candidates as they are often pro-life and pro-gun. However if you want such a candidate, it's better to run someone from western Minnesota.
Rudy Perpich from St. Louis County, Minnesota seemed to have had a pretty easy time winning in Western Minnesota.
I should post a map of the differences in county victories between Perpich and Wellstone in 1990.
Granted, Wellstone won and Perpich didn't