Wenn ihr unbedingt per Rad aus NYC raus wollte, empfiehlt sich vielleicht der East Coast Greenway. Inwieweit der inzwischen durchgängig ist, weiß ich allerdings nicht.

Das wäre übrigens sowieso noch eine Alternative: erst mal Richtung Süden nach DC und von dort dann über den C&O Canal Trail und die Greater Alleghenny Passage nach Pittsburgh. Wie man von dort am besten weiter fährt, weiß ich nicht.