Mr. Cuomo last week personally lobbied members of the State Senate in favor of same-sex marriage, and his new video, which was obtained by The New York Times, urges voters to contact their legislators, too.