Which city you start in does determine which starting zone has quests, yes. You'll find many sidequests unlock with progress through the main storyline, and the pre-15 section where the storylines differ is no different.