This page should get you heading in the right direction. There are also a few trout waters in NE MN up by Duluth and quite a few in WI too. Just watch out for mosquitoes, they'll eat you alive. There are a couple of man made lakes by St Cloud with trout also.
Southeastern Minnesota trout streams: Minnesota DNR