[cozzyd]

It's a pretty quick 20 minute ride on a local train from Haneda to Shinagawa station. Narita is a bit tougher, yes.

(source, I went to Nagoya for a conference last summer...)