The only one I know of with lockers is in Why, AZ. Why is about 20+ miles N of the border town of Lukeville AZ. Mexico uses dogs when searching just like the US. The gun lockers are in the back of the only service station in town.
'04 Newmar MADP, 1100w of solar, towing a lifted Rubicon