The new category function is available on the Notes window's context menu. To open the Notes window's context menu, right-click over any place of the PIM's Notes window. To create a new category, select the "New Category" item on the context menu.
