Bruce King was an American businessman and politician who for three non-consecutive four-year terms was the governor of New Mexico. A member of the Democratic Party, he was the longest-serving governor in New Mexico history, with 12 years of service.

Pietro Vichi "Pete" Domenici was an American attorney and politician who served as a United States Senator from New Mexico from 1973 to 2009. A member of the Republican Party, he served six terms in the Senate, making him the longest-tenured U.S. Senator in the state's history. To date, Domenici is the last Republican to be elected to the Senate from New Mexico. He was succeeded by Democratic U.S. Representative Tom Udall.