Lawmakers in both the House and Senate will need a two-thirds majority to override Kelly’s veto and force the bill into law.