Is your recipient set up to receive notifications from "All"? Because I was just trying this by location, and was experiencing the same thing as you.
per Shopify support - if the order is placed through your online store, it does not distinguish between physical locations for notifications. So for us, this is a useless feature
Sorry, i don't have any actual helpful info for you.