I know that highway 14 that runs north/south through new york state on the west side of Seneca Lake is gorgeous with wide shoulders. It is popular with bikers and runs past a number of wineries. If you take the bus to Rochester, you could head out of town on NY state bike route 5 to Lyons, then head south on 14 to Geneva and down to Watkins Glen. There is a beautiful state park in Watkins Glen with camping. I've camped in Watkins Glen and been on highway 14 by car a number of times.
From Watkins Glen, you could then try taking route 224, then 34 to Waverly. Than would connect you to Pennsylvania state bike route J. That route goes south through Harrisburg. Not sure the mileage and places to stop. Also, I've never been on the route south of Watkins Glen, so I am not sure what you would run into in terms of road quality.
Here are the state bike routes:
http://www.dot.state.pa.us/BIKE/WEB/tour_routes.htm
https://www.nysdot.gov/divisions/ope...-bureau/biking