And at least one other GOP member, Todd Young of IN, said he would support the measure, with other Republicans signaling they would vote yes as well.
The Senate failed a year ago to override Trump's veto of a similar resolution that ordered an end to the administration's support for Saudi Arabia's war in Yemen.
"This resolution is about Congress reclaiming its rightful role in decisions about war", Kaine said Wednesday in floor remarks. Kaine's measure is a "joint resolution, quot;, which means that it requires Mr. Trump's signature, but also that it would be binding".
The House voted almost along party lines on January 9, passing a non-binding resolution similar to Kaine's legislation by a 224-194 vote.
Kelly has criticized Trump pointedly and repeatedly in private for months but has only said negative things publicly at paid speaking engagements.
Two-thirds votes in the House and GOP-run Senate would be needed to override an expected Trump veto of the war powers resolution. Everything they tried blew up in their face, and they finally came up with two articles of impeachment to send to the Senate.
Republican Senator Todd Young, who voted for the resolution, said it should not have been necessary, but Congress had for years "attempted to pass the buck" to the president when decisions about military action had to be made.
Note that the House had earlier passed a similar bill in January after killing of Iranian Commander Qassem Soleimani. "We are doing very well with Iran and this is not the time to show weakness", Trump wrote on Twitter.
Republican Senators Rand Paul and Mike Lee said the briefing on Trump's engagement with Iran following the drone attack on Soleimani was among the worst they had been given during their time in the U.S. Senate. 'If my hands were tied, Iran would have a field day.
Most Republicans have defended the move, while Democrats - and some Republicans - have argued that President Trump Trump lacks the authority to unilaterally lead the country into armed conflict with Tehran and did not properly consult Congressional leaders prior to the strike. Don't let it happen!'
Capito added she believes Iran will be less likely to attack American forces if the country's military leaders recognize the power of the US military. The attack caused traumatic brain injuries in at least 64 USA soldiers, the Pentagon said.
As reported by the Morristown Daily Record, Kelly also said at the Drew Forum that he thought Trump has been toyed with by North Korean leader Kim Jong Un.
"So when something like this gets on his desk and represents the majority will of both bodies, he may not care about Congress, but he cares deeply about what the American public think about the prospect of another war", Kaine said.
At Republicans' request, he removed initial language that targeted Trump in favor of a generalized statement declaring that Congress has the sole power to declare war.
Congress approved the wide-ranging Authorization for Use of Military Force efforts (AUMF) in 2001 and 2002. "If he's reelected, I think we will be hard pressed to say we live in a democracy where you have checks and balances and the rule of law because he doesn't believe in the rule of law - he believes in the rule of one", says Cohen.