I stayed with two Warm Showers hosts (my first two nights, when I was still in the greater Chicago area).
I stayed in two city parks, once for free (without permission) and once for a fee.
I stayed at the homes of 6 personal friends.
I stayed in two private homes listed on the ACA maps.
I stayed in five motels. In Chambers, AZ, there is no other place to sleep. In Erick, TX, it was beastly hot and there were no campgrounds. In Tucumcari, NM, the motel was cheaper than the campground. In Holbrook, AZ, I stayed in a concrete teepee, well, just because you have to experience it. In Needles, CA, I got offered a room for free.
I stayed in one state park (Lake McClellan, TX).
I stayed in one federal park (El Morro National Monument, NM, free).
I stayed in 18 private campgrounds, most of which were RV parks with dedicated spaces for tents.
I stayed in a defunct motel (Amboy, CA, free).
I camped once next to Walmart (Cuba, MO, without permission, free).
I camped once in front of a restaurant (Pontiac, IL, with permission, free).