This is close to correct, but a subtle correction:
Medicare and Medicaid set their reimbursement rates by fiat, and providers have essentially no ability to negotiate those. Except in critical access areas, Medicare actually reimburses much less than the marginal costs of care for its patients (7% in the aggregate). As a result, providers present very large bills to everyone else (privately insured and uninsured patients) to make up for this loss - you can't stay in business if you're literally making a loss on every patient! Uninsured patients see the large bill and assume they have to pay the entire amount (they don't!), and private insurers end up negotiating that down to some multiple of what Medicare pays.
A typical insurer will negotiate an agreement like, "we'll pay 350% of what Medicare pays for this category of services".
I can't imagine that insurance not being available for purchase across state lines is helping here, either.
When an insurance company sets up in another state, they have create a network of doctors, hospitals and medical providers. The doctor network does not just pop up over night.