Also, for those battling this and not finding any issues with show_menu_item, or any plugins or functions.php code overriding menu visibility - be sure to check the Screen Options dropdown at the very top right of your screen.. Even if the show_in_menu is set to TRUE, if you don't have that CPT checked in the Screen Options tab.. you won't see that item on the Menu page.