鹿屋市
県庁所在地の鹿児島市へは、隣の垂水市にある垂水港から鴨池・垂水フェリー（大隅交通ネットワーク）で鹿児島湾を横断し鹿児島市の鴨池港へ向かうルートが最短で、所要時間は最短で70分ほど（待ち時間なし、直行バスでは約2時間）である。桜島フェリーを利用する（国道220号・224号経由）ルートもある。陸路のみでは高速道路経由で1時間15分（鹿屋串良JCT - 鹿児島IC間の所要時間）、一般道では2時間以上掛かり、隣県（宮崎県）の県庁所在地である宮崎市への所要時間（高速道路経由で1時間22分）と大差が無い。
山形屋
以前、1号館1階には山形屋バスセンター（鹿児島交通・三州自動車のバスターミナル）を併設していたが現在は閉鎖、鹿児島市内及び薩摩半島中南部を中心とした広域エリアから集客に貢献していた。
山形屋グループ百貨店は、上記のとおり、それぞれ独立した企業として運営されている。したがって、厳密には「山形屋」とは株式会社山形屋が運営する鹿児島市の旗艦店のみを指す。