I’m also looking for places on the East coast and I live in Northern Va. One I can recommend is the George Washington/Thomas Jefferson National Forest. I was just there Friday into Saturday. I found a deserted gravel road and a pull-off near an old trail head. Not one human was near me for the entire time. No noises but forest noises. Took my 2 dogs and it was sooo nice. That forest spans several States so you can explore there for a long time. You can boondock anywhere that’s not marked otherwise.