I noticed one new corner in one of Haneda Airport Souvenir shop, it is a halal corner! You can find some halal snacks which still have traditional Japanese taste. These snacks is certified by Nippon Asia Halal Association (NAHA). For sweet tooth, you can have halal chocolate coin and halal cake. If you prefer something savory and salty, probably the senbe (rice crackers), shrimp crackers and other types of crackers are suitable for you.
The store located in the 4th floor, the most right wing when you arrive in departure terminal. If you only have limited time and not sure what to bring for your colleagues, friends, or family in your home country, this could be your answer. Buy your souvenirs with peaceful mind here!