One of the poorest and unhealthiest states in America just spiked a Medicaid opposition amid widespread Republican opposition