Bring up Windows Explorer and browse to where you want the new folder.
On the menu bar at the top of the window, there should be an item that says "New Folder."
Click that.