Can any user create a new category

There is a site setting you need to enable, search for moderators create categories