It's a few years since we were there but you can just turn up on the day. That's what we did. I think there might be different seat/car options if you book ahead though. I'm not sure about Nagano but there were several trains a day to Kyoto, some are more express than others.