To create directory go to File(s) > New > Directory.

In Norton Commander interface you will be creating local directory if local file panel has focus and vice versa.

You will be prompted with Create folder dialog to specify name of the new directory. When creating remote directory, you can also specify its initial permissions.