JRPass

All the stations you list have luggage lockers and some (Kyoto, Osaka and possibly Hiroshima) also have a left luggage counter for leaving larger items for longer periods of time.

In general you can leave luggage in lockers for up to 3 days. Prices vary depending on the size of the locker - here's a breakdown of normal costs, though these may vary per station:

Sizes & Costs per day

• Small (¥300) – approx. 35cm x 43cm x 57cm (13in x 16in x 22in) By far the most common size, found in large numbers at virtually all stations
• Medium (¥400) – approx. 57cm x 43cm x 57cm (22in x 16in x 22in) Available in small numbers at major stations
• Large (¥500) – approx. 117cm x 43cm x 57cm (44in x 16in x 22in) Available in very small numbers at major stations

Small and medium lockers will hold day rucksacks or medium sized rucksacks/weekend cases. The large lockers are big enough to hold a decent sized suitcase or large backpack.

We also have a blog post on station lockers that you may find useful.

Hope this helps!