Как в японии можно утилизировать обувь? могут ли это вообще делать туристы?

Можно в отеле на ресепшне попросить принять мусор такого плана, они утилизируют, как нужно.

Через отель. Просто их попросить. Ещё можно в магазине, где покупаете новую пару

При отеле баки есть, выбросить можно туда и всё.