Big US cities all suffer the same malady regardless of the state they're in, apparently.
Actually the political significance of the Houston mayor has shrunk quite a bit over the years. The real power in the area is wielded at the county level and that is controlled by the Republicans.