Open this page (login required)
From Territories, go to Publishers, then Add New.
Name and other required fields for a new publisher record.
This is the territories-side publisher record (linked to territory assignment), distinct from the fuller secretary-side publisher record.
Territories > Publishers > Add New