When you add a new page, it is by default added to the "Not Included in Navigation" section.
You can drag and drop pages in the "Not Included in Navigation" section to the "Main Navigation" or "Footer Navigation".
So to add a new page to one of those sections, you must first create the page Then Drag and Drop it to the desired location.