Originally Posted by joejones

You would need to go through immigration and customs, then go upstairs to the post office, mail the gift, and go through departures security like an NRT-originating passenger.