In over a decade of life in NYC, never had a problem with taxis incorrectly refusing cards. Happens 90%+ of the time in Philadelphia though, which is why I take Uber or similar whenever possible there.