New York Governor David Paterson who had asked for the state's upper house to vote on a bill allowing gay marriage.