I hope you find a couple of people to both go camping, and to practice your skills with!
Regarding camping, and practicing skills, look for "Backcountry Camping". While most parks will not allow you to have wood fires due to "Leave No Trace" guidelines or due to the threat of wildfires. However, most allow the use of a camp stove. I've run across a few that will allow such things as building debris shelters if you promise to completely dismantle and redistribute the structure before you leave. that or the ranger I talked to was being extremely nice.
Also, check the
National Parks Service website and look at the parks in your area. A nearby park, Shenandoah National, has primitive campsites that can be rented that are less populated than the other designated camping areas, and some have fire rings where you are allowed to have fires.
As mentioned previously, if you can find a landowner that will allow you to camp on his or her property, perhaps for a small fee, then you might be able to have a fire. As always, check local laws regarding fires.
As was also mentioned, try the Boy Scouts. A lot of chapters lease land from the state, and are allowed to have fires, or so I was told by a father who was nice enough to let me grill him for about a half an hour while his kids sold Popcorn at the entrance to Wal-Mart. Yes, I bought some...
I'd volunteer for the scouts if I wasn't the farthest thing from a role-model any kid should ever have.
On our trip in July, in order to practice all of our skills including fire-making, we had to rent a private cabin and promise to use a fire bowl that would keep the fire off of the ground. We're also allowed to collect fallen wood on the property and can build a debris shelter as long as we take it apart and take the wood to the cabin before we leave. They're also lowing us to pitch tents and tarps on the land.
You really have to work these days to get "Back to Nature", but it's worth it when you can figure it out.
Best of luck!