Can a hospital bill you for the balance that medicaid doesn't pay?

Yes. In fact many clinic's and hospitals have now gone private and do not accept Public aid patients at all. Faith based hospitals and clinics that are non profit are the few left who accept these payments.

The fee or services is the same for everyone regardless what insurances coverage you have.