When editing a product, go to Advanced options to add the product to multiple categories.
SupportDocumentationFrequently Asked Questions