Republicans are struggling to devise a solution to the health care problem their package has created. Already, estimates say 10.9 million more people would be without health coverage under the House-passed version of the bill. GOP senators have proposed steeper reductions, which some say go too far.

Dr. Addison Alley, an OB-GYN in Utah, is among 4,000 doctors who signed a letter to Congress warning that potential cuts to Medicaid could harm millions, including veterans.