Step 1: Navigate to Post >> Categories
Step 2: Name the category and fill to other section below.
Step 3: Hit Add New Category. Your new Category will appear in the table of all category immediately.
Similar to Category, you can create a new Tag in the same way.