How does one add additional items to NSMenu in Interface Builder?

Cmd-D duplicates anything as well if you are getting tired of the drag-drop thing.
You just have to watch out that as your tags and action connections are getting duplicated too they might not be connected to the thing you wanted them to be.

You want to drag an NSMenuItem from the library palette onto the menu:

You can add submenus and separators similarly.