Open this page (login required)
From Territories, go to Territories Management, then Add New.
Territory number, city/category, and any other required fields.
Create the territory - it can then have addresses added to it.
Territories > Territories Management > Add New
Divide (t_terrdiv) to split an existing territory into new ones instead