I concur, as an immigrant who lived in NYC for a couple of months, not once I felt like a foreigner. Some other cities in the US where I've absolutely never felt like a foreigner - Bay area, Portland, Seattle and Vancouver BC.
Surprisingly, I felt like a foreigner in London, which is the most culturally diverse city and also in Singapore.