Yes. There are many post boxes in Japan, even in rural areas.
You can use postboxes around the corners, in convenience stores, in post offices, and at airports.
You can also ask your hotel reception desk to return the package for you.
For post box locations at the airports, please refer to the following page: