New Mexico governor Susana Martinez appeared to be somewhat OK on immigration in the past: she opposed drivers licenses for illegal aliens and the DREAM Act.