Hi everyone, I have a question about travelling to other cities also.

I started in Gridania, and I had the beginning starting area quests to do after I got chased by the Treant and had to learn a dance and get a mask ect.
can you do the starting area quests for all of the other cities, or do you have to actually start in that city zone to do the quests?