You will be able to go to other citys at around lvl 15. Thats around where you get your airship pass and when the first dungeon opens up too. Just keep doing story quest and you should be able to meet up in no time.