You must order at least 3 days in advance before the day of travel. I would advise you to book your shinkansen tickets as far in advance as you can, during peak season like Christmas and New Year, cherry blossom season (April) and fall foliage season (November). It gets extremely busy and trains are often fully booked.