Under the Webstore tab navigate to View All Categories. This will display all existing categories and create new categories.
*By choosing a Parent Category first you will be attaching a new subcategory to the existing parent.
*Parent is left as None the new category will be a Parent category, top level.
*After you create a category in PSS it should be live on the cart within an hour.