You get them based on your level. You get your second at lvl 10, and your third at lvl 15. Unfortunately, some people seem to have some bugs with it. Like myself, being level 15 and only just now getting my second territory, where I should be getting my third.