New York Gov. David Paterson (D) today said that he plans to re-introduce legislation making same-sex marriage legal in the state. “We’ll put a bill out and let the people decide one way or the other,” Paterson told WHCU-AM in Ithaca. In 2007, then-governor Eliot Spitzer introduced similar legislation, but it stalled in the Republican-controlled Senate. The state Senate is now controlled by Democrats but “still appears a few votes shy from having the 32 votes needed for passage.” New York state currently recognizes same-sex marriages performed legally in other states.