> and even check you at the state borders.

What are you talking about? I live in California, have been in and out a great number of times, and have never encountered anything of the sort. Besides, it would be unconstitutional.