Scott asks:

In terms of Verity, how can you specify multiple categories for an item to be indexed?

This is really rather simple, and is covered in the doc for cfindex. You can specify multiple categories for an item by simply passing a list to the category attribute. However, you cannot specify more than one category tree.