By a vote of 57-41, the Senate fell short of the two-thirds majority needed to override the veto. Republican proponents of the ban, however, succeeded in broadening support for the measure, which earlier passed by a vote of 54-44.