Хотелось посетить парк Йеллоустоун, возможно, еще какие-то парки и Нью-Йорк еще раз.

Во-первых, когда вы намерены туда лететь? Имейте в виду, что Йеллоустоун дороги для колесников на зиму закрывается, часть дорог открывают в середине апреля, а полностью - в мае. Из НЙ на машине ехать далеко, лучше на самолете типа до Солт Лейк Сити, там арендовать авто. Там есть и другие а/п поближе, но они местечковые, некоторые вообще работают сезонно, до других добираться с дополнительными пересадками. У парка несколько входов, располагаются довольно далеко друг от друга, поэтому выбор аэропорта зависит от ваших желаний и планов еще чего-нибудь посетить.