A store with reasonably priced miscellaneous goods lined up that use Japanese paper
This store was established around 300 years ago and smells great inside because it primarily sells incense. The incense is nice, but I recommend the Japanese paper products that use Japan as their theme. They have things like postcards and origami and they have lots of types of patterns and colors. They are small so they are easy to bring home with you and they are simple to use. Their price is affordable so they can be bought in bunches to give as souvenirs as well.
*Due to roof renovations, the main store of Kyukyodo has moved as of March 8th, 2019. Business resumed at the new location as of March 12th, 2019. Kyukyodo's new location is situated directly in front of the previous location.