Governor Paterson has proposed legislation raising New York's unemployment benefit by $70 a week starting next year.