To bookmark to a new folder (and create the folder at the same time), select "Create new folder..." from the folders dropdown, type in the new folder's name, and then click "Save bookmark".

The new folder will be created and the bookmark will be saved into it.