I believe there is an "unwritten law" in NM called "the 3-foot rule" which means whether OCing in a car or on a motorcycle, if you are at a gas station that sells alcohol (usualy beer) inside its convenience store, as long as you stay at the pump/car/motorcycle you are just fine -- any police around won't bother you. So you can gas up and move on with no worry (of course, do NOT go into the store).
No, I do not have any citation for that, but I believe that's just how it HAS been in NM and how it still is...the "3-foot rule" is a rare practical application of common sense -- i.e., it's de facto if not de jure.
If you travel through any Indian Reservations though, you MIGHT have the same leeway but should check into that first as Indian policy is more strict. Otherwise, just drive on through until you get off Reservation property or, just not OC (leave it in the car or MC saddlebag) when on Indian property.