I think, to create a new folder in Hotmail, you just right click the Inbox icon on the main thunderbird page, and click create new folder. Then choose a name and make sure it's in the inbox of whatever you named your hotmail account.

See the image for an example.