Yes, it is very easy to camp all the way. That is what I planned when I did it, and I didn't even plan campsites before I left. The only time I deviated from that, was after meeting up with another rider who had a reservation at a bed and breakfast in Little Orleans. I stayed there that night with him, but just before turning into town, there is a place to camp along side the trail. So had I not stayed in the bed and breakfast, I would have camped there.
This was during Hurricane Irene though, and as we passed the camping area, we saw multiple tents blown around resting in odd places and at odd angles. It was nice to be inside, especially after the torrential downpours that day.