North Carolina and Idaho are cutting their Medicaid programs to bridge budget gaps, raising fears that providers will stop taking patients and that hospitals will close even before the brunt of a new federal tax-and-budget law takes effect.