PA would be fine, DE as well. The challenge really is that once you’re much south of Easton/Allentown PA, there’s not much hope.
Philly has sprawl, and either there’s the city, or Chester, or Wilmington. Getting west of that is a far worse hassle than driving anyplace in NJ IMO. Philly would be reasonable for me, but RE has gone way up. You can find stand-alone garages in Kensington for somewhat reasonable pricing, but it’s the city, it’s Kensington, and the space is limiting.
The other side to this is that it has to be a reasonable distance if used for hobbies. Otherwise one will never use it. To drive two hours round trip to go mess around on some projects for a couple hours is hardly worth it.
All that said, these aren’t readily listed or easily found properties. Any leads I’d appreciate folks letting me know. Simple, cheap, low tax of course are the key attributes
You realize that zoning is applied everywhere across the COUNTRY, generally - at least in relatively inhabited places? I have a friend in rural Indiana that had challenges. It’s not just NJ.
That said, it would be interesting to know if there are any unincorporated areas in NJ that are actually accessible by roads and do not have zoning ordinances - are develop at will so long as state DEP and whatever else is satisfied.