Needing places to pitch a tent...

Howdy! My boyfriend, Ben, and I are moving from NC to UT in a couple of weeks. I was wondering if anyone out there would be willing to allow us to pitch a tent on their property for one night. We will be trying to go 800 miles a day, although I'm not too sure I can go that long. We will be going from Charlotte to Nashville (stop #1, needing a place to set up our tent, 1 night), from Nashville to St. Louis, MO (stop #2, needing a place to set up our ten, 1 night), from St. Louis to Denver, Co (stop #3, needing a place to set up our tent, 1 night), from Denver on to our final desitnation, St. George, UT (final stop, needing a place to set up our tent for a couple of nights). We do have two small ( 26 and 11 lbs.), well mannered, quiet dogs who will be with us. If anyone lives in or around these cities, and would be willing to help us, your help would be greatly appreciated. Thanks for taking the time to read this!