The Save As dialog has been updated so now it can create new directories! Navigate to where you want to create the directory, hit d, and type its name. The directory appears in the browser. Navigate to it and hit i to save your file in the new directory.

Updated: