The US Border Patrol operates checkpoints inside US territory as an arbitrary and irresponsible "stop and frisk" scheme, which appears to be intended to catch drugs rather than unauthorized aliens. And it does not keep proper records of what it does.

If they want to search your car, all they need to do is tell the "drug-sniffing dog" to act as if it had sniffed some drugs.