Ya know, I can't explain it, but I've been getting some good vibes from the Midwest lately. (me being a North easterner) Plus the people are pretty awesome. I'd keep Minneapolis on that list too.
+1 for Minneapolis. I pay pretty close attention to the start up scene here and things are starting to move. The Minne* Organization (http://minnestar.org/) does some nice events.