How to assign category to the store

1. Go to Catalog - Categories
2. Press "pencil button" to edit or  "+ button" in top right corner to create a new category

If you have more than one store in the account, in the Visibility section you will see store selection filed.

You can assign a category to several stores at the same time