I went in February and went west to east so it may be a bit different, but I met only a few touring cyclists, maybe a dozen or a bit more in total.

Much of the route has ample camping, more so in the west than in the east though. I especially liked the roadside picnic areas in Texas, because they usually had a roof and I could just lay out my sleeping bag. I chose to stay in campgrounds when available and even got a room fairly often, but wild camping was pretty easy and I did a fair amount of it. In some areas stealth might be needed, but much of the way I just camped in plain sight like in a picnic area, under a bridge, or off the side of the road. I never pitched a tent (used a bivy) so I don't know if that might raise more eyebrows with law enforcement. A guy I rode with some of the way did pitch a tent under a bridge and the cops ignored him but I am told that tents are not allowed in Texas picnic areas (he just laid out a sleeping bag there).