I don't think in NM it does - but maybe with a really low income. Can he get it through his college? Other than that, I'd keep an eye on when the SCI lists open up again, as you can make quite a bit and still qualify (low premiums/copays).
www.insurenewmexico.state.nm.us
I think only adult medicaid coverage is for pregnant women, or disabled men and women - but I could be wrong.