I just checked in at 東京駅 (Tokyo Sta.) and said "Shinkansen to Kyoto"