Welcome to the Land of Enchantment! We moved to Placitas (10 minutes north of ABQ on I-25) in 2013. Maybe we can meet for a trip sometime. Nice to know another forum member is relatively nearby.
Agreed, moving massively sucks. I should know: I've moved 23 times in my 53 years, and neither I nor my parents were in the the military. That's an average of a move every 2.3 years, less if you consider that my longest stints in one place were 10 years in one place and another for 7 years during that time.
I'm sick of moving myself, yet I itch to be on the road in the SMB at least once a month. Maybe I have the nomad gene...?
NM is a beautiful state, and wildly underrated in tour guides, IMO. Down by you, you have the Gila NF, White Sands Natl Monument, Silver City, Carlsbad Caverns, and just a great many BLM and NF lands and campgrounds. And you're in a day or so's reach of the Grand Canyon, Canyon de Chelley, Glen Canyon, or Moab. But you probably have figured all that out by now....
Glad to have you as a distant neighbor!