Begin looking at your own state parks. They are normally very economical, provide bathrooms, often showers. Most have tent sites and many have a few spaces for travel trailers.
Learn about the history and landmarks of your state as well.
I have camped in about 9-10 states, and I can say, that I don't regret any of the state parks.