Open this page (login required)
From Territories, go to Territories Management, then Delete.
Choose the territory to permanently delete.
This removes the territory - check whether its addresses need to be moved elsewhere first, since deleting is generally not reversible.
Territories > Territories Management > Delete
Deactivated (t_blocked) if this might be needed again later