Here's a story from when I was employed as hazardous waste inspector. I had an inspection in a crime-ridden area of Newburgh (a murder rate higher than NYC). While inspecting this small company, the guy looking for some paperwork opened a desk drawer and inside I recognized a Ruger 10/22 that had the barrel and stock illegally cut down to pistol size. I pretended I didn't see it and later called the Newburgh PD to report the illegal gun. I was told, "In that part of the city, you would be crazy not to have a gun." Upon seeing that illegal gun, I didn't confiscate it, out of fear for my safety, or run out of the place screaming. Hell, that gun was probably the safest thing I encountered in that sheet hole. Many violations were cited.
Well, hurray. That has ... hmmm... exactly nothing to do with anything, and certainly not the 4A or the law. Read the link provided. Read Terry v Ohio.
Of course, you MAY have inadvertently stumbled upon a concept of "totality of circumstances" as it relates to a cop in NM dealing with a felon working in a low-end convenience store in a schithole part of town, but you would not catch on even if we drew you a picture.