i don't know have much idea about the easiest route and cheapeast means of transporation, even though i have been to all the states of east coast....in my case, i travelled by car and did one state at a time however, i do know that you are going to miss a lot if you don't travel through Vermont--the green mountain state !