Random vehicle searches were pretty common at the bases in Jax as late as 2018. The commercial gate at Jax seemed to have a higher percentage of inspections. What I could never figure out was why "they" would search cars leaving base (both Mayport and Jax) at 3 o'clock in the afternoon. Sleep tight, America.
And that's why I pretty much never use the commercial gate.