Though he has long voiced support for same-sex marriage and promised during his campaign last year to introduce legislation to legalize it, Mr. Spitzer did not mention the issue in his State of the State speech in January or in remarks a week ago outlining his priorities for the remainder of the legislative session, which ends June 21