I think there's a reason why they're all situated in city-states (Limsa, Ishgard, etc.) and not anywhere else. If you really need quick access to one, teleporting to an apartment may be the quickest run distance. Maybe you should look into that.