Rochester Property Tax Rate July 8, 2012 mwojcik City Council Rochester has the lowest property tax rate in Southeaster Minnesota. Interregional comparisons are hard due to different LGA contributions.