Bottom line is that if you take the train, you don't need to book in advance and can go with the flow. Just get through customs, hop on the next NEX (ideally using a Suica so that you don't have to futz around with ticketing), and buy the Shinkansen ticket once you are underway to Shinagawa, as suggested by synergypi above.