西鹿児島・鹿児島は鹿児島本線経由が有ったんで除外すると、東京から実質一番遠いのは「高千穂」の隼人駅になると思う。