You need to set the hidden site setting staff_category_id to the ID of the new staff category.
There’s no UI to do this (because it’s hidden, you’re not supposed to change it), so you need to muck with request editing 
3 Likes