New York City's last working public pay phone was removed from Midtown Manhattan on Monday. Officials said many booths are being replaced with Wi-Fi kiosks.