The App interface includes a panel dedicted to locations present on your Shopify store, located at the bottom left of the screen.
To create a new location, use the shortcut icon on the Locations panel toolbar, that will open the corresponding Shopify form required to add a new location on your store.