Tourist Information in Kagoshima

Tourism Exchange Centre

Super-friendly staff help with maps and pamphlets and can make hotel reservations. The building, near the Museum of the Meiji Restoration, has a terrace overlooking the river.
Travel Agency in Kagoshima

JR Kyūshū Travel Agency

Can assist with domestic travel bookings.
Tourist Information in Kagoshima

Tourist Information Center

Has plenty of information in English.
Post in Kagoshima

Kagoshima East Post Office

Has an ATM.