User Configuration > Administrative Templates > Microsoft OneNote 2016 > OneNote Options > Save
User
HKCU\software\policies\microsoft\office\16.0\onenote\options\save
To change to where new notebooks are defaulted, enter a path to a folder relative to your documents.