East of South Dakota and North Dakota. North of Iowa. South of Manitoba (Canada). It also is west of Lake Superior and Wisconsin.
Yes. Its not likely for you to see them though. The Northern Lights occur around 4% of all nights in that area. And remember you can't see them if it's cloudy.
See the related links below for maps of Minnesota.
The world's northern National Capital is Oslo of Norway at 59 degrees 54' N, 10 degrees 44' E. I thought it was Reykjavik
Try this site to see if Track 8 is what you're looking for: http://cdbaby.com/cd/northernlight2