I live in NYC. I was thinking specifically of the air quality in NYC which its almost sure to improve, rather than total pollution.
However, I think it will improve total pollution as well. I'm fairly certain that natural gas fired combined cycle generation (which is most of the new generation being added) is both more efficient and lower polluting than the internal combustion engine, so total pollution should decrease.
Also, a move to a less polluting industry is more than the sum of the direct effects; you must also consider research and momentum - as more electric cars are built, solar power and battery efficiency will also improve. If you take the opinion that an electric car is the same as a gas car because at some point they both pollute, you'll never make any progress anywhere.