The vote reflected how the political debate over the conflict in the Middle East has sapped bipartisan support for a normally popular measure.