Just for fun, I decided to see how pro-GOP you could make a map of New Mexico. My strategy was to pack as many Democrats as possible into a super-Democratic district running from Albuquerque up along the Rio Grande, thus making the other districts as Republican as possible. This is what I came up with:
The districts are:
NM-01 (Blue)
32% W, 6% N, 57% H
74%O-25%M
NM-02 (Green)
44% W, 18% N, 34% H
49%O-50%M
NM-03 (Purple)
49% W, 44% H
48%O-50%M
Two McCain districts in a state that voted for Obama by a 15% margin. That's what horrendously ugly gerrymandering like this can do. You could actually get the blue district up to the high 70's by taking it into the Navajo Reservation area, but that would inevitably end up splitting up the Navajo Reservation which was too much for even this map. What's really interesting to me about this map is that all of the districts are majority-minority here, but two of them still vote Republican.