In New Mexico, the once-a-decade exercise of redistricting—redrawing the boundaries of the state’s political districts—is giving lawmakers and political junkies a dose of déjà vu.