So says the New York Times, which reports that Governor David Paterson will introduce a same-sex marriage bill Thursday.