As for bathrooms that's usually because if you flush toliet paper down the drain, it'll clog the drain. And that's for the older toliets.
I don't know where in New York you would find that...
But in Korea, there are lots of places that still ask that.
And my friends have said that most of the places the went in Mexico did the same. So I'm guessing this is world wide