To create new video categories, head over to JomSocial Control Panel and click on Video Categories.
Subsequently click on 'New' button and a cWindow will appear for you to submit the new category.