Was just going to recommend Bob Mitchells Fly Shop. There is quite a bit of trout fishing in Minnesota, depending on where you live. Around the cities, head SE to the Whitewater State Park area. In the north, head to the Arrowhead.
Beyond trout, bluegill/sunfish are a hoot on top water poppers...