Medicare will let you go to ANY doctor regardless of state as long as that doctor accepts Medicare. Exception is BCBS Medicare Advantage, they do not want you crossing state lines
IF there is someone in state to do the surgery.
Medicare is a federal program and the card is blue and red on a white background. (looks like this)
However if it's Medicaid NOT Medicare, you will have a MUCH harder time crossing state lines. Medicaid is STATE based and extremely hard to get accepted anywhere other than your own state.
Exactly what policy do you have? I have a Medicare Advantage policy.