New Mexico Gov. Michelle Lujan vehemently rejected the suggestion on Sunday.