Martin Heinrich. Martin Trevor Heinrich /ˈhaɪnˌrɪk/ (born October 17, 1971) is an American politician and businessman, the junior United States Senator for New Mexico, in office since 2013. A native of Cole Camp, Missouri, Heinrich lived much of his adulthood in New Mexico, specifically Albuquerque, the state's largest city.