Start at least 6 months in advance by booking your flights.
Create an itinerary, then book your accommodation.
Ensure your passport is up to date.
About 3 months in advance, book your JR Pass
About 2 months in advance book any tours and experiences you wish to enjoy in Japan.