Is it easy to find a post box?

Yes, it is fairly easy as there are a lot of them all over Japan.

They are colored red and have “〒” symbol on it. You can find them at corners of some streets, at some convenience stores, and at major international airports.