Try McDonald's and Starubucks
I've seen some McDonald's equipped with free AC outlets. The one in Yoyogi has a counter with ac outlets per seat. Also some Starbucks have free ACs. Newer Shinkansen (bullet train) also has AC outlets per seat so you can use your laptop all throughout your journey to Kyoto!

taro
Japan