Lake Superior and North Shore Trout Streams
Northern Section
http://files.dnr.state.mn.us/maps/trout_streams/ns_fishing_guide01.pdf
Southern Section
http://files.dnr.state.mn.us/maps/trout_streams/ns_fishing_guide02.pdf
Designated Trout streams and lakes
http://www.revisor.leg.state.mn.us/arule/6264/0050.html
Southeast Minnesota Trout Streams
http://www.dnr.state.mn.us/fishing/trout_streams/index.html
I own both of these books and both have very good information. They are a good reference point to start looking for a stream or lake that you might want to try.
I especially like Humphrey book (1st edition). It gives you just enough information to make you want to try a particular river. When you get there, it's up to you to figure out how to catch the trout.