Hmm...well the worst 2 I've lived in were South Bend, IN and Tampa, FL.
If my memory is correct, I seem to recall both cities being run by both Reps and Dems at times although I admit I haven't actually checked. I do remember that both states almost always vote republican in the presidential...