If just want to simply store your luggage, you can easily use coin lockers of various sizes at most stations and tourist facilities in Japan. The cost varies on the size, but expect to pay between 300 and 600 yen. In many modern facilities it is possible to pay by various IC transit cards.