You will not be able to purchase one from a licensed dealer. His Federal Firearms License doesn't allow him to sell to you. But without another state law to the contrary, you may purchase one from a private party.
I'm not aware of an "OC license" in NM. Legal possessors may open carry, subject to location restrictions.