There are only 2 (3 if Mabui's land of lightning treasure event is active) shops that are found in the overworld. 1-Redemption shop, c*so be accessed through other means. 2-Black Market-Only map exclusive shop, great one to.

For the fortune shop, click the Konoha tree event, then fortune shop tab. For other shops, check hot topics!