New Mexico governor nominated her brother in an executive message to state Senate leaders, who will have to make the final decision.