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!