Подскажите где в Токио можно оставить чемоданы в камерах хранения дней на 4-5 ?

Можно найти coin locker, но надо смотреть предметно по ним, где какие сроки.

Или поищите yamato transport, они же kuroneko. У них можно оставить надолго(до 7 дней). Или найти любую другую компанию, которая доставляет багаж по стране, и заказать доставку с датой(обычно до недели вперед можно выбрать даты), таким образом как бы оставив на хранение.