How do I add a new parent category?

Click the Tools > Categories menu option. Then add the new category and leave the Parent Category set to None. That will make the new category a parent category.