I have seen photos of a Dahon folder packed in a canvas carrying case. Not much larger than a big backpack. It occured to me that a bagable Dahon might make a good "Greyhound bike". Ride the dog to a new city. Tour the city on the Dahon. Come nightfall, you and the Dahon hop back on the bus and head down the road to the next city.
I don't know if they still have this program, but Greyhound used to sell a ninety day pass that allowed you to travel across the 48 lower States. With a ninety day pass and a Dahon, I suspect someone could see a pretty good chunk of America.