I live in Tokyo, and you'll get the occasional strong whiff of sewage that's worse than anything I've ever smelled in NYC. There are also quite a few public bathrooms that don't have hand soap and some of them you'd be better off not using. I think that the Japanese discipline to not litter coupled with the overstaffed garbage disposal workforce is what keeps the city clean, at least visually.