alan_screamspan,
You cannot create categories in the Auctiva store but you can create predefined searches at Auctiva -> Store(tab) -> Store -> Select/Edit -> Predefined Searches.
This allows you to choose a title for the search as well as key words to search for in the titles of your Auctiva store listings. Any listings with one or more of the specified keywords will show up when a buyer clicks on the specified search.
-Mike