I’m not familiar with that area in New Mexico but my favorite New Mexican breweries are La Cumbre, Marble, and Bosque. I think you can find La Cumbre and Marble almost anywhere, I just found an anni bottle from La Cumbre in Arizona that was really good.
Happy hunting. Anything with green Chile should be good to try.