I live in NY and I called Medicaid 3 times before I made my first appointment with the doctor to make sure sleeve gastrectomy would be covered (which was yes). I have Straight Medicaid and the doctor's office I'm going to also ran my Medicaid ID number while I was on the phone so if there would've been an issue, I would've been told right away.