截止2016年9月，K589次列车停靠重庆站，即菜园坝站。
重庆站（Chongqing Railway Station），亦称菜园坝火车站，位于中国重庆渝中区菜园坝，于1952年7月建成投入使用，目前是重庆主城九区两个主要铁路客运站之一（另为重庆北站），可与重庆轨道交通1号线、3号线在两路口站换乘。
K589次列车停靠重庆火车站，也就是菜园坝。
