Instructions
Complete the first battle in Ivalice. After the cutscene, Marche and Monteblanc will create the clan and you will be given the first map token, which is the symbol for the first city, Sprohm.
Complete missions from the main storyline to obtain additional map symbols. For example, completing Mission 003 will prompt you to place the map location for Eluut Sands. A list of main story missions and the corresponding map token reward follows: 000 (before the main mission begins): Sprohm; 002: Nubswood; 003: Eluut Sands; 004: Ulei River; 005: Cadoan; 006: Aisenfield; 007: Roda Volcano; 008: Koringwood; 009: Salikawood; 010: Nargai Cave; 011: Jagd Dorsa; 012: Kudik Peaks; 013: Juraw Sands; 014: Muscadet; 016: Uladan Bog; 017: Gotor Sands; 018: Delia Dunes; 019: Bervenia Palace (automatically placed); 020: Materiwood; 023: Tubola Cave; 024: Deti Plains; 025: Siena Gorge and 026: Ambervale (automatically placed).
Complete side-missions to obtain map tokens that are not part of the main quest. A list of side-missions and the corresponding map token reward follows: 064: Jagd Helje; 065: Jagd Ahli and 066: Ozmonfield
Place the symbols on the world map by selecting a blank space and pressing the X button. There are optimal map placements to maximize treasure hunting; a walkthrough for placing map icons optimally can be found on IGN FAQs, and the same walkthrough with a .GIF image of the map screen can be found on GameFAQs.