When I was stationed in El Paso, TX twice during the mid-eighties and early-nineties, this happend to me several times on my trips back home to Colorado. I often took a back way through Alamagordo. We were stopped and questioned many times. It's been going on for a long time. At the time I was in my twenties and it never occurred to me to argue, though it felt wrong at the time.