Might New York Governor David Paterson, whose reelection is unlikely, go out on a high note? The New York Times is reporting that Paterson plans to introduce a bill to legalize gay marriage on Thursday. Paterson plans to push the legislation, regardless of whether it can muster enough votes in the legislature. It faces an especially rough road in the Senate, where more lawmakers oppose gay marriage than support it.