Documentation on the Google YouTube Api can be found here:

[code.google.com...]

As I read the guide, it should be possible for me, as a publisher, to create my own video categories, I just can't figure out how.

If you know how to create categories or if you know of a good article/guide that explains how, please post it here.