Were you driving commercially, a truck or semi? What agency was it...TSA or the Border Patrol?
Border Patrol, on I-10, east of El Paso, both times.
First time, I was driving a new car I bought in NM - a 2005 Mustang GT Convertable, that I got for $15k less than I could have in Virginia. Brand new. Man, I loved that car. When I got it home, first thing my wife did, was run out and slap my daughter’s baby seat in it.
Peeing on her tree, she was.
Second time, I was tired of flying - so I took the old MPV (Junker) to NM. Hey, it got better milage than the mustang!
Sure as heck, random border patrol stop on I-10, in the middle of texas.
“Ihre papieren, Bitte!”
Good thing I already speak German.