A new notebook can be created by tapping on the + button in the upper left of the toolbar and then choosing "Create Notebook".
Changing the cover or the paper
To change the cover or the paper template, tap on the thumbnail before you create the notebook. This will open the template library and let you choose from one of the templates.
Both cover and paper can be changed subsequently.