Because pollution doesn't travel across city borders (In SimCity 4 at least), you can build a bunch of coal plants in your neighboring city, set up a neighbor deal for power in your "real" city... boom, clean air. For your citizens, at least.
This is the kind of stuff I mean. I don't know if it would work but neighbors could strike all those controversial deals with gambling and toxic waste plants etc. You could also export trash as far as I remember.
Sounds like real life. Trains of poo leaving daily from new york, for example.