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.