Minneapolis has a weird thing going on that skews the salaries to the low end of the scale. People just don't move. I've tried to recruit a couple friends who are really unhappy in their jobs, and they don't want to even hear about it. Literally: they hate their boss, the work is stale, the commute is an hour each way, the salary is low - and yet, they won't even consider a job that offers a 30% raise, half the commute, newest technologies, a $5k equipment package, work from home twice a week, etc. It's mind boggling, but there it is.
In my experience, the higher salaries are easily available. I've been consistently offered much more than $70k and the recruiters are desperate. So I'd say the job market in Minneapolis is actually quite hot - it's the talent that doesn't take advantage of it.