They are in the main drag of cities.
You must to go:
Old Gridania to escape.
Lower Limnsa.
The Steps oh Thal'd whatever to escape. At least for me anyway.
But the random Tells from random places is annoying. Still scared I'ma get hacked hur.
Sucks for the newbies of this game...