We are making a similar trip in a few weeks. We are flying into Narita (Tokyo) but then going elsewhere. From there we will fly to Osaka and take the bullet train to Kyoto, as there is no airport in Kyoto. We will then take the bullet train from Kyoto back to Narita.