If this is a plain old IMAP email account, just create the folder through whatever you use to access this account on your computer.
The phone will recognize the new folder.
If this is POP3, you can't have folders, whether you are using Note 2 or anything else.