Hit uncooperative municipalities, counties, states, and NGO's where it hurts most - their wallets.
Tie transportarion, education, and public safety grants to cooperation with Federal immigration authorities. They'll cry bloody murder, at first, but will eventually comply to get the money.