On my site (changelog.complete.org), I have a category
set up like this:
That is, TV is a subcategory of Entertainment. Now, I
have posted articles in the TV category already, but TV
does not appear in the Categories box anywhere.
However, if I were to post a story in Entertainment,
then magically both Entertainment and TV would appear
in the Categories box.