To avoid paying the departure tax in Tokyo, you will have to provide the boarding pass for your incoming flight to prove that you arrived on the day you want to depart. The agent will enter that information on a form that exempts you from the departure tax.