Oh thanks! I guess the shop will appear eventually if I keep searching, so far I made it to the fields and flower garden. I just have to spam Search until I find the next area I hope "^-^
The shop has a specific trigger condition, but all you need to have is the Forest and the trigger condition to unlock the shop. Check the Map Guide for the trigger condition in case of doubt :).
