Sponsors of a bill to legalize gay marriage in New Jersey canceled a vote in the State Senate, where the measure appeared headed for defeat.