Do they do a warrant search when you visit a air force base?

Nope, they won't check that. Just be sure to get it cleared up. You get in a fender bender and the cops get called, they will check.