Categories are only synced in shared trips once they are actively used.
If you create a new category but do not associate it with an entry, it will not appear for other members of a shared trip. As soon as you add an entry that uses the category the category will show up for other trip members too.