Rifle, shotgun: Yes, from an FFL only, and you can take possession then, if no state waiting requirements. No face-to-face non-FFL sales.
Handgun: Yes, from an FFL only, but you have to have it shipped to a NM FFL to take possession. No face-to-face non-FFL sales.