Подскажите пожалуйста, где в киото можно купить «книжку» куда ставить печати в местах где побывал?

В любом храме. Там же, где ставят эти печати.

Есть два вида штампов:

- eki stampu, это как раз то что вы видели в видео, скорее всего. Обычно они есть на станциях поездов и метро, а также на особенных достопримечательностях типа Osaka Castle. Такие штампы можно ставить в любой блокнот

- goshuin это штамп храма, обычно еще с каллиграфией. Это не то чтобы развлечение, как коллекционирование штампов станций, госюйн собирают в основном буддисты во время паломничества по японским храмам. Их ставят в специальные книжечки и в обычный блокнот не поставят