Final Fantasy IV/Locations

Baron
The starting location.

Mist
Connected to Baron by the Mist cave, and home to the Callers.

Kaipo
A small city located near an oasis. Initially, you bring Rydia here after the incident at Myst, and discover that Rose is here as well.

Contains an inn and stores.

Damcyan
A city in the desert north of Kaipo. It gets bombed as you approach, with the crystal taken away. You can use pots of HP and MP recovery here.

It's an intermediate point between Kaipo and Mt. Hobs, as well as the nearby antlion cave.