New Mexico is a blue state [1], and Arizona is a purple state [2], so I wouldn't be so certain.

[1] https://en.wikipedia.org/wiki/Political_party_strength_in_Ne... [2] https://en.wikipedia.org/wiki/Political_party_strength_in_Ar...