Why don't I see a new store or category in the project?

This is probably because the store or category is not included in the project. In the Project/Stores menu you can see which stores are included in the project and in the Project/Categories menu you can see the included categories.

Stores in the project

Stores tab 

Categories in the project