Because Business Directory Plugin uses a custom post type, the “standard” WordPress category widget doesn't recognize our categories at all.
However, there is a great plugin that DOES know how to use custom post types and display the categories here: https://wordpress.org/plugins/list-custom-taxonomy-widget/