ST. PAUL, MN (KROXAM.com) Minnesota Republican State Senator, Paul Gazelka of Brainerd has announced he’s running against Tim Walz for Governor.