In the US I essentially have a severe discoverability problem - there is great food, but you have to really hunt for it and do research to find it - sites like yelp are no help to me at all, a 5 star rating in the US translates to about a 2 star in Japan on tabelog, i.e. there's not enough resolution. Btw. in Europe the problem is usually the same, so that's not purely an American problem, more like Japan being an exception. There you can condidently walk into any place and get great food with about 70% success rate, and the other 30% is usually still good enough to not bother or even endanger you. A 3 star rating is standard, everything above promises greatness. Also, the accuracy with which Japanese can replicate (and often improve ok) Western food is surprising.
Tokyo is better if you have 2 weeks. NYC is better if you have a year. At least today.
What is missing is the more exotic stuff. Latin American, Middle Eastern and African cuisines are underrepresented compared to Western megacities.
But yeah I think you're touching on my point which is there's just much more breadth in NYC.
>Funny you mention mayonnaise also because white Americans are stereotyped with eating mayonnaise sandwiches.
I'm not even going to pretend that I didn't grow up eating fried spam sandwiches with mayonnaise and government cheese, on white bread no less. But that's neither here nor there.