It appears that NM has experienced what PA did in the 80’s.
The great exodus of Leftists from Noo Yawk and Joisey crossed the Delaware like illegals crossing the Rio Grande. They brought demands for their Socialist lifestyles, along with higher taxes and Leftist laws.
As a result, PA went Left and never looked back.
NM has always been majority Democratic but there was a mixture of conservative Democrats and "progressive" Democrats. Now most are of the latter type. And I think a disproportionate number of eastern libs (living on Daddy's or family trust funds) and western libs (California and Hollywood types) moved into Artsy-Fartsy Santa Fe. I suspect many of the western libs brought their gay lifestyle with them.