Arizona is the temporary home of 500,000 illegal aliens. They cost Arizona taxpayers over $1 billion annually in services for schools, medical care, welfare anchor babies, loss of tax base and prisons.
http://www.federalobserver.com/archive.php?aid=8871
As our old pal Bill Clinton used to say, "I feel your pain". California is the not-so-temporary home of several million illegal aliens. They cost California taxpayers an estimated 9 billion annually for the same services you list.
The person who should be paying the bills is Senor Vicente Fox, who thinks that his outcasts are the responsibility of American taxpayers.
But even if you accept his data, he hasn't accounted for the productive value of immigrant labor. The companies they work for pay taxes and generate income beyond their own.
If illegal immigrants really had a negative impact on taxes and economy of a city why don't you see any mayors trying to get rid of them.
Anyone who thinks that productive employees are a burden on the community doesn't understand economics.