There is a menu on the right-hand side of the post editor screen in WP where you can create new categories. Once the category has been created you just need to click the checkbox next to it in order to place the post you are editing in that category. Categories will be displayed on your blog.