Houston hasn't had a single Republican mayor since 1982. I'm a Houston native so I know that the city has skewed liberal since long before 2008, and while I can't speak to other cities in as much detail, for Houston specifically this shift is not as recent as you're trying to portray.