Categories can only be added to Posts, but not Pages. If you want to nest pages under other pages, use Page Attributes → Parent Page in Documents Settings for that page. We have more details on Page Attributes here.
