A major duty-free shop, LAOX started the sales of souveniers to Muslim at the following two locations.
Chitose outletmall rera
http://www.laox.co.jp/en/stores/rera/
Sapporo
http://www.laox.co.jp/en/stores/sapporo/
This approach was taken in response to increase in Muslim visitors using direct flight service from Malaysia, a service which started from October, 2015.
As of the present, these are the only two stores in Hokkaido where you can buy sourvenirs for Muslim people.
*LAOX starts Muslim-friendly services
https://halalmedia.jpsouvenir-muslim-laoxtax-free/
Also, Hokkaido is a famous tourist attraction in Japan. We recommend you visit Hokkaido for declicious food, extensive scenery, and snow.
They offer great service for Muslim customers, such as HALAL yakiniku, HALAL Sapporo ramen, and wooden prayer spaces.
https://halalmedia.jp/archives/5651/we-made-sapporo-map-for-muslim/