Including new categories in sidebar?

Okey, from how it behaves I think it’s per-user config/setting?
I might have started vaguely enough - I’m looking for site-wide config/tweak, so an admin setting?