To create new Video Categories, go to the JomSocial Control Panel and click Video Categories:
Then click New and a cWindow will appear for you to submit the new category.