Re: minnesota trout fishing
Winter fishing can be a gas if the weather if cooperative. Scuds and midges are the easy way to produce some fish - tandem rig it, get deep, and be patient.
From Mpls., your closest spot is Hay Creek, which is no secret by any stretch, so be prepared for other people around, especially on a weekend when the weather is nice. Fishing behind other anglers will cut down on your catch rate, no question.
Regs: for 2014, all designated trout streams will be open for catch and release, plus the season got extended to October 15 from September 30.
Iowa's an option, but it's a long haul from the Metro if time is not on your side.