The reason California has all these ZEV (zero emission vehicle) regulations is because of smog. It's better to burn stuff at a power plant than on a highway in the middle of LA or the Bay Area. (And you're right, CO2 isn't the issue, it's the other stuff.)

In this respect, batteries and fuel cells are similar.