Sorry!
It turned out that I was mistaken. Another admin on our site had added the tag in question to another category that was not checked by me upon investigation. So many categories on our site but I found it via the Data Explorer:
SELECT category_id FROM category_tags
