Tokyo's major stations have walls of lockers of various sizes, but be aware that they can fill up very quickly. Most lockers only accept 100-yen and 500-yen coins, so make sure you have some with you. In many stations, including the big, major transit hubs, you can use a Suica card or PASMO card to pay for your locker.