Gov. David A. Paterson expressed confidence on Friday that he and other Democrats could pick up Republican votes in their push to legalize same-sex marriage, but said he was unsure whether they could garner enough support to change the law this year.