New York Gov. David Paterson and legislative leaders have agreed to ease drug laws that were once among the harshest in the nation and led a movement more than 30 years ago toward mandatory prison terms.