NM has a "must be a U.S. Citizen" requirement to qualify for a CHL. http://saf.org/viewpr-new.asp?id=401