NM has been blue at the local level forever. No imports needed.
Didn’t President Reagan carry NM? Maybe that is where I was thinking they were at one time conservative.