The constitution says the government is responsible for the protection of our borders. There is nothing in the constitution about the government providing healthcare to everybody.
If my taxes pay for the wall, it protects me from illegal aliens. If my taxes pay for your healthcare, there is no benefit to me.