CPT-onomies mising in the menu admin dashboard

Same here. I have a CPT-onomy called “Destinations” and it only shows on the admin menu after I create a second, fake CPT-onomy. The new, second CPT-onomy is hidden even though I have “Public”, “Show in Admin Menu”, and “Show in Admin Bar” all set to true. I tried adding a third, fake CPT-onomy but the second and third ones still do not show up.

I encountered the same problem and spent 2.5 hours in search of solutions.
The answer was simple to stupor! All you need is to click on the page “appearance”->”Nav Menus” “screen settings” dropdown and check your CPT! This plugin simply does not include created CPT on the list by default.