A Republican budget plan could jeopardize Medicaid coverage for nearly 630,000 North Carolinians, with rural communities at greatest risk.