Carmen ( where is Carmen Sandiego)

Dimrill Gate

Finath River - The swollen river runs from Mt. Zeara and is populated by wild Chocobos. Ramza must pass through here to reach Zeltennia Castle. :D

Hiryuu Valley - Valley of Dragons

Jade Portal - An innocuous-looking circle of power is the only way to enter the newly-created Pandaemonium, which springs up from the ruins of Paramecia Castle. Inside the portal is a secret shop behind a waterfall which sells awesome magic.

Lionel - One of the 7 provinces of Ivalice. Cardinal Draclau rules here. Ovelia and Agrias are offered sanctuary here from Larg, but Draclau has other plans for them. Ramza eventually has to return here to deal with Gafgarian and Draclau, who turns into Queklain.

Nikeah - A port town, the Serpent Trench leads directly here. Ships go from here to South Figaro. This is where Celes meets Gerad in WOR.

Poeskas Lake

Riovanes Castle

Trabia Garden

Via Purifico

X-death's Castle

Yellow Submarine

Zigolis Swamp

Alf

Baren Falls - After making it through the Phantom Train, Cyan and Sabin have to fall through this piranha-infested water to make it to the Veldt.

Calacirian

Esthar City

Farquar's castle

Gizamaluke's Grotto

Imlad

Jade Portal

Khele-zaram

Lenalia Plateau

Mordor

(shhhh not so loud)

Nelveska Temple

Phin Castle