ALBANY — Gov. David A. Paterson has directed all state agencies to begin to revise their policies and regulations to recognize same-sex marriages performed in other jurisdictions, like Massachusetts, California and Canada.