How do I add new categories on the site?

First, you'll need to make sure the new categories and its values are included in your data feed.

Then, you can setup new Fields and Facets for these categories within the Workbench to be displayed.

Lastly, rebuild the index to process the updated feed along with the new Fields and Facets created.