I'll offer you several ways:
First, ask their neighbors again, ask more, maybe you can find out;
Second, you can look around and see where the information of this store is posted;
Third, you can go to an intermediary.
Fourth, you can find it by entering the address of this store online. If you are not clear, you can enter a big address, not too specific, you can enter keywords, you can also use the approximate area of this place or the famous landmarks near this store.
Fifth, you can rent an online shop or call their customer service. They provide information about the store for free.
You can choose different methods according to the specific situation. Good luck finding a shop!