Some advocates for the region worry freshmen lawmakers will start deal-making at a deficit, while other voters see a chance for new blood.

Texas’ biggest single solution to providing enough water for its soaring population in the coming decades is using more surface water, including about two dozen new large reservoirs. But climate change has made damming rivers a riskier bet.