We were there 10 years ago but but we just bought tickets on the day, was very simple although we had my japanese MIL with us!!! Shinkansen runs pretty regularly between the main cities! (Like every 15-20 mins from memory!!!!)