Sim, é possível ter um produto em mais de uma categoria. Dentro do cadastro de produto você pode adicionar o produto a quantas categorias desejar.

Lembre-se que para associar um produto a categoria, é necessário ter a categoria já criada.

Confira nosso manual cadastro de categorias 

Veja o manual como cadastrar um produto simples na Webstore