How do I create a new directory to hold the assets for a new menu item?

You need access to Appearances to change the menu. Once in Appearances, click on Menus and create your new menu. Then in the Menu settings select a location (usually primary for the header menu)

enter image description here