There's a big, obvious difference between tracking the crossing of individuals across sovereign borders and monitoring/regulating the travel of individuals within a country. Ensuring that Carlos the Jackal doesn't fly into LAX is not the same as setting up a Stasi-like organization.
Clearly, there is a de facto difference in how we currently treat the two. But you seem to be arguing that there is a deep fundamental difference in kind that informs that policy. What is it?
Think of it this way. You have a door on your house. When people come over, they knock on the door and you let them in at your discretion. You know who is in your house. But once in, you don't have to follow them all over as they use the bathroom or get a glass of water. You have certain amount of trust that they won't slip away and try on all your underwear. However, if they do, you probably would ask them to leave and might not open the door for them next time.
If you find yourself going down the road without a proper plan, you should know that you're doing something wrong. And a proper plan is one the government has approved as valuable and that justifies all the time and effort the government puts into evaluating plans.