I think there's more than enough pictures available to support the mayor's premise:

Google Image Search Beijing Pollution

That stuff looks pretty nasty.