Well in Texas they do the occasional roadside cavity search. Not for guns of course.
And not based on the fact that someone has a CCW/CHL.