If you ride the C&O and GAP, you can hit VA, DC, MD, WV, and PA. 335 miles off-road. Catch the train to Chicago from Pittsburgh. Amtrak Capitol Limited. Not sure about the rest of your trip. Can probably add MA and NY to the list. A combo of ferries and roads will get you south along the coast.