Governor Paterson and the state Senate reached a deal at about 4 a.m. this morning to reopen the 55 shuttered state parks and historic sites in time for the holiday weekend. However, the deal requires taking $74 million from the Environmental Protection Fund's budget—substantially more than the initially proposed $6 million. Paterson said, "The Legislature has made the tough choices to my satisfaction that will enable us to open the parks." The deal must still be passed by both houses of the Legislature later today.