The Star Tribune is Minnesota's biggest paper. Not a friend of Republicans, but certainly a place to get news.
The guys who write the PowerLine blog give a great conservative view on daily events. Updated multiple times per day for your enjoyment.
Minnesota's only conservative think-tank, the Center of the American Experiment issues lots of conservative policy papers. Consider attending their social events too, often highlighted by well-known conservative speakers.