Here's the list of battles and take note that we'll begin by the bottom. No special reason, other than I feel like it.
Alexandria vs Lindblum
Black Mage Village vs Gargan Roo
Burmecia vs Cleyra
Chocobo's Forest vs Desert Palace
Dali vs Conde Petie
Esto Gaza vs Chocobo's Paradise
Terra vs Gaia
Fire Shrine vs Earth Shrine
Fossil Roo vs Evil Forest
Gizamaluke's Grotto vs Chocobo's Lagoon
Ipsen's Castle vs Ice Cavern
Madain Sari vs Daguerreo
Memoria vs Oeilvert
Mognet Central vs Pandemonium
Qwan's Dwelling vs Iifa Tree
Qu's Marsh vs Pinnacle Rocks
South Gate vs North Gate
Water Shrine vs Wind Shrine
Mount Gulug vs The Crystal World
Bran Bal vs Treno
Bran Bal - The only Terran city we get to visit in the game, Bran Bal's main feature is a laboratory used to grow Genomes as vessels for Terran inhabitants. Zidane most likely comes from Bran Bal.
Treno - Reknowned for its arquitecture, Treno is the home of many Gaian nobles. Unfortunately, it's also home to countless criminals and a major part of the city is actually a slum. Main features include: an auction house, Doctor Tot's house on the edge of town and the river that runs below and through the city.