I just went to try this again and I am missing something still.
I created a new category in WooCommerce, waited about an hour now and there is nothing new in WooPOS. I created the same Department name in WooPOS and assigned the product, but when publishing to the web it is just publishing to the top level of WooCommerce.