The train station is located in the airport. It runs every 30 minutes and takes 75 minutes to Kyoto Station, close to the north exit. The ticket costs 3490 yen. The train leaves every 60 minutes and cost 2890 yen.
All seats require a reservation.
Hopefully you will get one after you arrive at the airport. The bus leaves every 30 minutes and cost 2500 yen. Depending upon the time you arrive, you may enjoy the worst Tokyo traffic jam. Both the train and the bus have the limited number of service to Shinjuku station where major hotels are located around the Tokyo skyscrapers. We recommend you to reserve a seat in advance at any JR station.