Outlook Categorize – hosted on exchange server rather than my computer

Hi

I use a desktop and laptop for business and personal use and want to have Outlook consistent across both devices.

When I create categorise sometimes they are available on both and on other occasions they are not. How can I create a category that can sync across both devices?

Any help would be greatly appreciated.

Regards

Dan