One of the symbols of New York being the city that never sleeps no longer exists as the city removed its last public payphone on Monday.