More than 6.8 million New Yorkers -- 34% of the state's population -- are currently covered by Medicaid.