Millions will lose Medicaid coverage, hospitals’ uncompensated work will increase and insurers will lose big business.

Medicaid is set to become a key issue in the battle over control of Congress in next year’s midterm elections now that ...