The partisan showdown over redistricting has hardly begun, but already both sides agree on one thing: It largely comes down to the South.

The states from North Carolina to Texas are set to be premier battlegrounds for the once-a-decade fight over redrawing political boundaries. That's thanks to a population boom, mostly one-party rule and a new legal landscape that removes federal oversight and delays civil rights challenges.