No stomach issues in Taiwan. The only time I got real food poisoning was in Paris. Paris was dirty. Europe is kind of dirty in the cities.
NYC can be dirty as well, but largely depends on where you are. I think in many ways, Taiwan is cleaner than NYC.