Texas is beginning a rare mid-decade push to shift its congressional districts ahead of the midterms, a high-risk move with White House backing.

The Justice Department defended Austin’s decision to end the plea deals, filing an unusual appeal with the D.C. Circuit on ...