The county, which includes Houston, is critical to both parties' statewide ambitions, but has been blue for about decade.