New Jersey Gov. Chris Christie added his name to the 2016 Republican presidential roster Tuesday, and Ohio Gov. John Kasich is expected to do the same in the next few weeks. Two brash, blunt politicians hoping to capitalize on purple-state bona fides—but both will have to overcome the ultimate apostasy in the GOP primary: their endorsement of Medicaid expansion, one of Obamacare’s biggest provisions.