Budget shortfalls and nearly $1 trillion in looming federal Medicaid cuts have prompted states to rein in spending on a widely embraced autism therapy, pinching families who depend on the services.

Regulations meant to prevent unfettered health care expansion are withholding needed hospital beds in a rural part of North Carolina. Here, as in communities around the country, some officials and hea...