You might also look at the many "rails to trails" paths around the country. Since they follow old railroad lines, they often pass through many smaller towns and cities. I'm contemplating doing a multiday walk on the D&L Trail which I think is quite easy to do staying in motels and hotels along...