Locate the WooCommerce Tab
Go to Products, then click "Categories"
The Product Categories page will be displayed. Just follow the instructions in the video to create and edit product categories.