Gee, that part about preventing invasion of the various states?
But it doesn't say HOW that is to be done. Passing a law that prohibits providing public services to those who have 'invaded' the states is one step in accomplishing it.
So the claim that it isn't in the constitution can easily be debated. After all, building the wall isn't in there either.