Starting in 2015, some 6,400 New York City pay phones will be replaced by devices offering public Wi-Fi, free domestic calls and even the option to video-chat from the street. Officials project $20 million in revenue annually from streaming digital ads.