Pete Domenici was a Senator from THIS STATE from 1973 to 2009, the longest term in his state's history.
New Mexico