Смотря в какую часть России японцы поедут.
Например, я живу в районе Байкала.
Отсюда не только японцы, вообще все иностранцы, да и россияне везут байкальскую рыбу омуль, которой нет больше нигде. Ну и другую байкальскую рыбу не забывают (сиг, хариус).
Также из Сибири возят кедровые орешки.
Хорошо покупают травяные бальзамы и чаи. Хотя это уже напиток, но наверно, к еде с натяжкой тоже можно отнести.
Мед - продукт для каждого региона тоже свой, так как отличается вкусовыми и лечебными свойствами. В частности, из Сибири везут мед с брусникой или клюквой.
Сибирские ягоды, варенье из них, а также варенье из еловых шишек тоже хорошо покупают.
Лиственничная сера не совсем еда, скорее жвачка, но тоже можно привезти.
Ну, а конфеты, шоколад, пряники с каким-нибудь местным привкусом или колоритом можно приобрести вообще по всей России.