“But if the ban is successful, these now-familiar objects may eventually become artifacts of a New York City past.”