You can consider fly in Osaka Kansai Airport, then fly out Nagoya airport.
But if not, you can fly in/fly out Osaka Kansai Airport.
Between Osaka and Nagoya, you can get the Kintetsu railpass and use it for Ltd Exp Kintetsu train from Osaka-Namba station at Osaka to KintetsuNagoya station at Nagoya. It is a direct train, takes about 2hrs journey.
A 1 way fare from Osaka-Namba station to KintetsuNagoya station costs 4260yen. So if you get the Kintetsu Rail Pass for 3800yen (not sure if they increased this price since Japan recently increased their GST), the railpass would already pay off. But bear in mind, you can only take Ltd Exp trains up to 3 times for free during the 5 days period, so plan your train journey properly so as to have as much cost savings as possible.
More info on Kintetsu Rail pass:
Kintetsu Rail Pass
Also consider getting the
Haruka + ICOCA package if you are planning to use Haruka Express train to/from Kansai Airport.