京都车站是不是可以寄存行李？

可。小气少年教你找寄存柜：http://nicklee.tw/?p=831

可以，不过人流大的地方基本存满

可以的。

http://www.kyoto-station-building.co.jp/guidemap/pdf/kounai.pdf