Make it a felony to provide social services or a job to an illegal alien. Use those 1200 troops to pick up the offenders.
I would love to see a cost benefit analysis of fully guarding our land borders and coasts vs. simply require an ID for everybody who wants employment or any public services. If you were really required to show ID every time you wanted to get paid or get benefits, I would imagine many illegals would go home.

