“In a city that is barely getting by with its small budget, something like illegal immigration can be the difference from being able to provide the level of public service that people expect.”