I scoured the city, and realized that they had ripped out most of the payphones and replaced them with automatic subway ticket vending machines. There were a few to be found at various bus terminals and in some subway stations, but by and large, a wild goose chase. For people like me who had neither a phone nor a computer, this type of pursuit can prove quite fruitless.
I took a picture of the phone pictured below. I found it in a restaurant, but it was strictly decorative.