Just a quick check of the official website to try and get onto Medicaid in WA state shows that it requires a social security number and citizenship information: https://www.wahealthplanfinder.org/us/en/health-coverage/get...
https://www.medicaid.gov/medicaid/enrollment-strategies/down...
so ultimately there is some source of non-citizen data to be gleaned