I don't have a problem with the border checkpoints that aren't precisely on the border. But then again, I have some knowledge of what they've caught
So do I. For every one terrorist caught, a thousand US citizens are harassed. Air Marshal program has resulted in more air marshals being arrested than terrorists. They average $200 million per arrest, not per conviction. TSA is not at $200 million per arrest, but they arrest a LOT more innocent people. AFAIK, they have never caught a terrorist. Yes, some bad people have entered the US with bad things and have been arrested.
Yes, it's tricky. We have to do a good job AT the border, and then their powers are very sharply limited. That's very very hard to do well. Few Americans have a problem with border protection. But we do NOT want the border to be everywhere.
The right to travel using the common mode of conveyance is not a human right.
It is a conditional right bestowed upon us by our benevolent rulers.
Right to travel is a human right. Because the Constitution grants no authority to restrict it, unless it's for a good reason and the folks restricting it are backed up with court papers.
There's no "right to drive yourself on public roads". You can, with the owner's permission travel on private land as much as you want, as far as you want. Feds have no cause to stop you from being a passenger being transported by private car or aircraft. They can only yank that person's license.