Browse for folder – new folder button
You are normally using SHBrowseForFolder API function to let user browse for folder, sample code you can find at MVPs.org or Lebans.com. In order to show "Make new folder" button on this dialog you need to set following flag:
.ulFlags = .ulFlags Or &H40
And MSDN BROWSEINFO Structure page lists other flags you can set for that dialog.