Here's the picture to show you how to add the store (template name) to the categories in multi-site.

naomi