City Jobs MN
There is a cool website called League of Minnesota Cities where there is a list of jobs from all the city websites. (lmc.org)
You can also visit the city sites directly. For example – the City of Minneapolis has job listings at: http://www.minneapolismn.gov/jobs/
Rochester, MN has a similar website at: http://www.rochestermn.gov/departments/hr/jobs/index.asp
Also check out Saint Paul Minnesota: http://www.stpaul.gov/index.aspx?nid=2817
If you live in Bloomington or Cambridge, you can go to their websites as well.