It may be that NM's laws are simply outdated. If I'm not mistaken (& I count on y'all to tell me if I am), that federal law used to be (up until ~1986 or so) that one could buy firearms in states contiguous to one's state of residence.
A gunfight is not the time to learn new skills.
If you ever have a real need for more than a couple of magazines, your problem is not a shortage of magazines. It's a shortage of people on your side of the argument. -- Art Eatman