1. Go to the App Shortcuts subsection of the Shortcuts section of the Keyboard preferences panel in System Preferences.

2. Add an arbitrary keyboard shortcut (perhaps ⌥⌘N) for the "New Finder Window" Finder menu command.

3. Add your desired keyboard shortcut (⌘N) for the "New Folder" Finder menu command.

4. Restart Finder.