It's a little labrynthine, I'll admit. First, click "Mail" on the left sidebar, and then "Folders" at the top of the screen. Above your folder list, there's a drop-down menu reading "Choose Action:". Pull it down, select "Create Folder," enter the name of your new folder, and Bob's your uncle.