When you reach lvl 10 you can travel to any city you want.

Just seen the post above 15? i was told by an npc it was 10, but could be wrong.