State parks are terrible from the fees, crowds, and rules. It’s more like camping in a grass parking lot than anything else.
It’s much closer than my other spots. I’ll check it out soon, maybe even Friday. Looks like they just stocked Amicola creek with trout.
https://www.fs.usda.gov/Internet/FSE_DOCUMENTS/stelprdb53637...
Go slow, keep your eyes open, and you'll probably see a spot which looks perfect to camp at in no time.
Lands managed by the BLM or USFS usually allow dispersed camping in at least some areas, but it's still a good idea to double-check before you leave, and you should be aware that the same lands are often used for other activities like hunting, logging, horse-riding, grazing, offroad vehicles, etc.
You can also get more specialized outdoors mapping apps which can download data like USGS topographical maps and quad sheets for offline use. If you think you might like the backcountry, a satellite messenger is a good investment and those often have companion phone apps.
Don't forget to bring a big battery if you rely on electronics for mapping, though. And you can usually get decent paper maps from local NPS/USFS/etc visitor centers once you get to the area. The people in those visitor centers will also tell you where good sites / hikes / drives / views are, but then you have to actually talk to someone.
Also, read about pack-in/pack-out policies, what a cathole is, and how to keep your food from attracting animals.