The Search screen for Storage Locations will be shown. Click New toolbar button.
If this is the first record you are creating, it will automatically open a new Storage Location screen.