The West obviously has plenty of camping restrictions in popular areas like national parks and wilderness areas where you may have year in advance lotteries.
I’m not sure why the east would be uniquely hostile given the same agencies administer federal land across the whole country.
But, in general, yes if you want to get away from people and have more flexibility in where you can camp, you’re probably best off traveling to the western states.
Using white mountain NF as an example, their camping policy is much more restrictive than western national forests (i.e camp away from roads and trails).
There is virtually no BLM land and national parks are kinda strict all over. So you are left with state land and they tend to like structured campgrounds that you pay buy permits for.
The east coast just has this strong hostility towards camping for some reason.