Re: Light/moderate trails close to nyc?
Contact NYS Department of Environmental Conservation
There is still some accessible state lands in the Catskills. For a longer trip, the Adirondaks. If you'll settle for sand, there is state beach access available on Long Island. You need a permit and better carry a fishing rod.
Again, a bit further, Montauk Point has State access to the beach.