I have not. Are there plenty of public lands to 'plink' on without any permission or restrictions?
Not really.
There are some state game lands and private shooting ranges, but nothing what you're use to out west.
First time in Arizona, laughed when they had AK's and AR's for sale at a gas station. Driving and seeing some "pull over ranges" off the road, I was completely amazed and had to use them. Like a kid in a candy store to some extent because I wasn't use to it. I was blown away when I actually took some trips on BLM land in Utah just to shoot because I was there.
When I moved to NC for work 2 decades ago, we had to join a 100 yard range (next county over, a 30 minute drive due west), only decent place to shoot, and that range only had like 8 bays (now outdoor shooting there is not allowed, indoor pistol range only). A co worker let me shoot on his fathers farm as well. When I got my CC permit for NC before I met my wife, we had to drive 30 minutes south to use a private range to qualify as well.
When I met my wife and we bought a place, ironically enough I'm not to far from that same shooting range I went to when I moved down here.
On the east coast, pretty much everyone owns their own land to shoot on or if you're lucky, a range (generally with annual dues) may be an hour away.
Even as a kid hunting in Pa, we got most of our deer in the woods on a good farmer's friend of my dad and uncle.
Last state I moved from, Pa, I belonged to 2 ranges, paid dues. West Virginia has some public shooting ranges, but if you can push 200 yards into the woods, you're lucky.
NY, you're half afriad to have a gun in your car LOL
Below is a trip I took my boys to up in Pa years ago to show them my old shooting range as a kid back in the 70's (back then as a kid, there weren't any benches and there was a boat load of refrigerators and washing machines to shoot at on the coal bank in the foreground LOL)
My father, facing away from the camera was talking to the two local guys there (coal region). They were complaining that everyone from Jersey will drive 2-3 hours just to use this area, and that the side of the road is packed with cars on the weekend.