If you have an older version of OneNote with a File menu, creating a new notebook is a little different. Here's how to do it on the latest and older versions of OneNote.