2014年にも調査したことがあるのですが、
改めて日本の最端で元気に営業を続けているカラオケボックスを調査してみました。
（カラオケボックス：2室以上のカラオケルームが設置されている店舗）
◆最北端
東映カラオケプラザ１０８
所在地：北海道稚内市港５丁目８ー１５
電話番号：0162-22-0108
交通：JR宗谷本線南稚内駅より徒歩6分
緯度：北緯45度24分3秒
経度：東経141度40分51秒
以前は稚内市中央にカラオケスペースMさんがあり最北端だったのですが、
残念ながら2015年に閉店されました。
◆最東端
セルフカラオケ ハッピーパーティー根室常盤店
所在地：北海道根室市常盤町2丁目8
電話番号：0153-29-2339
交通：JR根室本線根室駅より徒歩10分
緯度：北緯43度19分55秒
経度：東経145度34分55秒
近隣にはカラオケ歌屋さん根室店もございますが、
こちらは東経145度34分46秒とわずかに最東端に及んでおりません。
＜2023年3月追記＞
上記ハッピーパーティーさんが閉店したため、
現在はカラオケ歌屋さん根室店が日本最東端のカラオケボックスとなります。
◆最西端
カラオケはなはな
所在地：沖縄県石垣市新栄町10-1
電話番号：0980-87-7012
交通：石垣港(美崎町)より徒歩約10分
緯度：北緯24度20分34秒
経度：東経124度9分14秒
以前は与那国島のカラオケボックスDeeDeeさんを紹介させていただきましたが、
2017年1月現在で情報が見当たらないので今回は外させていただきました。
◆最南端
カラオケサザンワールド
所在地：沖縄県石垣市八島町1-7-5
電話番号：0980-83-3000
交通：石垣港(八島町)より徒歩3分
緯度：北緯24度20分3秒
経度：東経124度9分34秒
店舗の公式サイトはございませんでしたが、
2016年11月に石垣島で開催されたちびっこのど自慢大会の協賛をされるなど、
地元から親しまれるカラオケボックスとして展開されているようです。
＊なお、上記写真はすべてgoogleマップより引用させていただきました。
＊2017年1月現在の状況とは異なる場合がございます。
＜追伸＞
現在のカラオケには通信インフラが必須なので、
特に離島になるとどうしてもカラオケ機械の導入が難しくなってしまいます。
とは言え、日本は数多くの小島で構成されているわけですので、
そうした離島にお住いの方にも、なんとかカラオケを楽しめる仕組みができればと思っています。
＜2022年6月追記＞
東京都最南端のカラオケ店に行ってきました。