One of my dreams is to hike the AT and then buy a touring bike in Maine and ride back south. Logistically, this is a nightmare to plan, but I still think it can be done.
As for camping , often, if you ask, small town churches will let you camp behind their building (as long as you are polite about it).