With the new easement agreement in upstate New York , Governor Pataki has secured agreements to protect 1,020,000 acres in New York , from new sections of the Pine Barrens and a new state park in Jamesport on Long Island , to huge swaths of land in the Adirondacks , at a cost of $ 658.4 million , officials said .