今や公衆電話が無さ過ぎて、いざ必要となった時にヤバい
そこで、NTT東日本が「公衆電話 設置場所検索」サイトを用意してくれてる
http://service.geospace.jp/ptd-ntteast/PublicTelSite/TopPage/

西日本版は同サイト内にリンクがある