これを参考にすると、
http://mobile.nuro.jp/mvnolab/articles/201505_87/
「1990年代　時代はまだまだポケベル　
携帯電話が花開いたのは90年代後半」
とある
1996年は、ギリギリまだ携帯が一般的に普及する前だったと思う
邦三郎さんが目撃した「犯人に似た男」も、日暮里駅常磐線ホームから公衆電話使ってるし