Out of state coverage

I currently have Medicaid in the state of Utah, but need specialized neuro care that Utah can't provide. If necessary, I'm willing to pay for private insurance so that the surgeries that I need are covered, but even looking at the marketplace, the doctors I need aren't listed.

I guess I'm saying I don't know how to go about this. Is there a way to get insurance for other states? (I'm not even sure where I need yet, the most likely states are New York, Hawaii, Texas, North Carolina, or Colorado.) I'd love any insight and a place to start. Thank you!