You can do the missions of other cities, but only for one city at the time, the city your a citizen of. To change citizenship you have to pay a fair amount of money, so you should just do missions for your own country. Hope that answers your question.. I don't know exactly how to change citizenship, but if you're new at ffxi, I suggest you don't.