Twenty-two senators told the AP they back gay marriage with 18 opposed, leaving supporters three votes shy of the majority needed for passage.