Republican attacks have focused on terrorism and illegal immigration, while Democrats have sought to capitalize on the unpopularity of President Trump's cuts to Medicaid.
The votes marked the first test of Republican support for the conflict since President Donald Trump resumed military strikes against Tehran this month.
