Well, that's where I live.. I'm in Andover just north of Minneapolis.
The doctor I'm seeing now is Dr. Dole at http://www.dakotamc.com/
He may not be covered by your insurance, so you'd have to check. I found that my insurance (Medica) did cover my visit - however I have a deductible so I still had to pay it all out of pocket.
I've only had 2 visits, but he's done the most out of all the doctors I've seen yet. You can read the last few posts of my "Always tired too" thread to see what he's done if you like.