You are correct, and my city, Los Angeles, is among the worst.
However, it's quite common that the INS ignored cooperative locals anyway.
In addition, immigration is fundamentally a matter of Federal jurisdiction, and the President is the Chief Law Enforcement Officer of the land. He should be leading the locals, not waiting to be led.
Does the President really need local leadership to decide it's a good idea to take Illegals into custody who've already lost their deportation hearings, in federal immigration courts, pending their deportations?
Yet he hasn't, to the tune of 100,000 Illegal Alien absconders in just the period between January 2002 and July 2003.
See above point about jurisdiction.
Also recall that President Bush has opposed local measures to discourage Illegals, such as California's Proposition #187. He has a long track record of being soft on Illegals, and the dissatisfaction with him in this area did not arise overnight.