The midcycle redrawing of political lines complicates Democrats' plans to begin regaining power in Washington, and they have few avenues to push back.

U.S. Rep. Vicente Gonzalez, a Texas Democrat who represents a slice of the Rio Grande Valley along the border with Mexico, ...