To unlock more Districts, you have to first complete a sufficient number of Quests. Once you've done so, the game will let you know by giving you a quest to proceed to the next District.