Pretty easy trick... on my alt I started in Gridania back then... I let him join FC that had house in the Mist.... I was over to Limsa at level 5

(If a FC has a house the port to it will be on top of your portlist no matter if the housing area unlocked or not)