Can I get a NM real estate license if I'm not a state resident?

Yes. New Mexico does not have a state residency requirement for holding a real estate license.