i'm not certain that population levels are neccesarily a good meter for executive experience either, but...
most pollution regulations that effect particular cities are handled at the municipal level. the mayor of Houston for the past 6 years is a former Clinton administration cabinet member, and a staunch liberal.
http://www.ci.houston.tx.us/citygovt...biography.html
Also, I agree that Texas schools have their problems, but I believe that education standards improved during the then Gov. Bush's tenure from where they were when he took over. Yay Ann Richards! So yes, the system is still struggling, but at least it was improving.