You are going to have to spy at the other two cities and do those quest also. After doing I think 3 quests for those cities thats going to be when all the cities will ask you to join and then you pick the one you want. Just make sure you save those marks so you can get your chocobo.