Tiakhom Guard Serenity Lake Marook Caves Melka Village Djenganti Monastery Cascadia City Verdant Path Oraclair Town Eveline Temple Lumina Bridge Tribule Karsts Sangproctor City Sagan's Den Miner's Memorial Caves Vlostik Town Cloven Plains Safari Zone Natrio Flats Durskrim Town Weswell Town Aurmouth City Firebird Villa Tiensee Power Plant Tiensee Town Mt. Quemar Glosterrice Town Brillaya Coast Shoaltide Path Kroy Victory Road Pokemon League Victory Road Union Victory Road Cadence Dianette Victory Road Reedriver Bridge Wisteur Town Kotoba City Skytouch Forest Acrelea Valley Kagereta Woods Amadour Port Scurarte Town The Country of Godai

If you would like to know of an estimated travel time between locations, please read this thread. Travel Distances

As a note, some of the roads are there for artistic purposes, and do not mean you can travel directly between these locations. They are as Follows:
Glosterrice to Mt. Quemar. This requires a stop in Tiensee
Tiensee to Firebird Villa. This requires a stop at Brillaya Coast
Djenganti to Marook. This requires a stop in Cascadia
Natrio, Weswell, and Sangproctor to Sagan's Den. These require a stop in Miner's Memorial Caves
Sorry for the confusion