In the quest log there is gonna be a Hint marqued with quotes.
Look for it and find the location of the NPC below

Gridania

Hint: Chocobos / Central Shroud
- Frageorloix (Bentbranch Meadows, X21-Y21 @ Cenral Shroud, sitting on a log next to Aetheryte Crystal)

Ul'dah

Hint: Copper / Gates / King /
- Shashagun (Horizon, X23-Y17 @ Western Thanalan)

Hint: Mine / Saloon / the Sunway
- Wowotazi (Black Brush Station, X21-Y18 @ Central Thanalan)

Limsa Lominsa

Hint: Fruit / Settlement / Plantation / Pirates
- Berndan (Summerford Farms, X25-Y16 @ Middle La Noscea)

Hint: Lockup / Booze / the Sahagin / Tidegate
- Thrydwulf (Aleport, X27-Y26 @ Western La Noscea)

Hint: Construction / Lighthouse / Salt / Ships
- Phillippe (Moraby Drydocks, @ Lower La Noscea)

Hey if you need help finding the locations you can look them at this links bellow

Check out the locations here

Another list with the locations