Heck, you don't have to come from Mexico. I've had dogs sniff my pickup just coming north from El Paso at the ICE station on my way to Oil Patch city.
What no one has caught yet is that I could sit there on the wall mixing drink after drink in front of the border Patrol, and then when they were finished, drive away.
The Border Patrol was not involved with or interested with state law.