One thing I think would be a good idea would be to pass a law withholding federal funds from cities that have sanctuary rules, where the police can't ask about a suspects immigration status.
I like the idea. If it was tied to the potential of public health concerns, i.e. such as the spread of drug resistant tuberculosis and Chagas' Disease, there might be a chance. Either public health arguments should be persuasive, or public health arguments should have no standing, especially with respect to second hand smoke.