Подскажите, слышал, что в Токио можно собирать штампы на какие-то спец блокноты. Можете подробней рассказать об этом?

Не только в Токио, по всей Японии. Вот такие штампы бесплатные, есть на большинстве станций, в некоторфх достопримечательностях. Специальный блокнотик не обязательно иметь, можно в любой ставить

Штампы есть практически везде. Япония на этом специализируется, у них ведь даже подпись личная - это часто штамп. На станциях метро и электричек/поездов есть стойки с штампами (можно спросить у дежурного по станции), в музеях, некоторых парках и садах. Для храмовых госюинов стоит завести специальную книжку (часто можно купить прям в храме), потому что это религиозная тема и часто служители храмов могут отказать туристу поставить храмовый штамп-госюин в общую книжку. Иногда доходит до того, что буддийские штампы в одну книжку, а синтоистские в другую. Храмовые штампы в 99% платные. И там даже не совсем штамп, а священник частично пишет от руки сам.