http://www.narita-airport.jp/en/guid...st/svc_23.html
"There is a mailbox in front of each security checkpoint in the departure lobby"
I assume that that's the last chance you'll have, and will not be able to mail anything once you've cleared security.