You set up the categories separately from tags.
If you go into listings manager (I'm using the new listings manager), under listing details, you'll see category as third one down. You'll be able to find pet supplies, first, than in the second drop down box you'll find pet clothing and accessories.
I hope that helps!