In your store's Admin area, go to the Products section Catalog > Products > Edit Product
Categories: Category or categories where product will be displayed on storefront. Click on Add/Edit button, the popup will appear. Selecting a category will associate this product to that category, and you can select as few or as many associated categories. Click Apply Selection button to close popup and apply changes.
...
read more about multi-store set up in this article