Yes, postboxes are widely available across Japan, even in rural areas. You’ll find them on street corners, in convenience stores, at post offices, and in airports. You can also ask your hotel’s reception desk to help return the package.
For postbox locations at airports, please refer to the following page: