The website for Bill's is
http://billsgs.com The south location has a 25 yard indoor range, the north one has a 50 yard range. Both are nice ranges. There is also Burnsville pistol Range (
http://www.bvpistol.com) I haven't been there but I hear it's a nice place. For shooting outdoors I don't know of any public ranges in the area, but there are a lot of private clubs around some of them have openings for new members.
You might want to look through the archives at
http://mnguntalk.com this question has come up there more than once.
Welcome to the frozen tundra.