Open this page (login required)
From Territories, go to Addresses, then Add New.
Street, city, and any other required fields for a new address.
Place the new address in the correct territory as part of saving it, if that's part of the form.
Territories > Addresses > Add New
Import (t_addimport) for adding many addresses at once