In Virginia, for sure, and other states as well consider rout 17, rout 11, and 301 I know they are "slower roads" but a nice pace for an old truck. If you plan to take the interstate I think I would avoid 95.
About 2 years ago I drove my 52 1 ton 8,000 miles around the country, at about 52 MPH. I was on the interstate for a fair amount, about 60% and it was just fine out west, but when the traffic was heavy going north on the west coast I jumped over to the slower roads. I think you will find that you don't wnat to be on the interstate going north (or south) on the east coast either. However, if you like to drive at night, I do, the interstate is a good way to make time in an old truck.
Grigg