Там чаще попадаются конбини - Convenience store типа Lawson, 7Eleven, Family Mart, Yamazaki Daily, Circle K Sunkus. Но это минимаркеты и они довольно маленькие - меньше наших типичных пятерочек/копеечек/дикси итд итп. И там камер хранения я не видел. Что-то полноразмерное типа Перекрестка или Магнита надо специально искать - их как-то часто на отшибе размещают и их существенно меньше, чем у нас.
В обычных торговых центрах, гипермаркитах нет. Но и туристы туда не ездят... т.к. расположены обычно в "спальных" районах. В больших универмагах в центре услуга хранения багажа есть, но платно.