How to create folders in Vim (by preference using NERDTree)?

You use m + a and put a trailing / on the name of the child node you want to create.

E.g., m + a + foo creates the file foo. m + a + foo/ creates the directory foo.