I feel his pain. In the southeast there is little if any boondocking places. We prefer state parks but they are hard to get into. During the summers sites on a lake are nonexistant unless you book well in advance. Gone are the days of spur of the moment trips, unless you luck into cancelations.
I was talking to a guy at the storage lot that was dropping off his camper, and they have had theirs for a year, and are getting turned off because they can't find sites.
Florida State parks on the beach are booked up as soon as the sites become available, you just have to check constantly for cancelations.