I did a consulting job about a year ago where provider owed Medicaid $1100 and he was old school.. just little research and we found out they have to take a check, we simply attached info showing that with the check and "good faith statement".
I have not billed Medicaid in a while though. Out here in NY they cover everything, it's what they pay that had my clients opt out, they were losing a LOT of money.