I just started keeping bees this past year in the Sacramento Mountains (High Rolls) and I got my nuc from Ken Hays in Bosque Farms. Check out his website at http://www.hayshoneynm.com. The seminar will be on 11 May this year and I plan to order a few months nucs from him this month to be picked up at the seminar.
If you can get a copy of the American Bee Journal (I subscribe) there are ads for a number of suppliers as well. I went with Ken because of his vast experience keeping bees in NM. Good luck!