Here's another option:
Whenever a known illegal alien commits a crime in a "sanctuary city", arrest and charge the mayor and every other like minded local politician with aiding and abetting in that crime.  That should bring the issue to the citizens' smart phones and focus their attention for a change.