Navigator > Maintain > Company > [Type] Categories 1 & 2
Contact categories are shared with Accounts Receivable, Accounts Payable and Company contacts.