After the delegates nominated Humphrey, the convention then turned to selecting a vice-presidential nominee. The main candidates for this position were Senators Edward M. Kennedy from Massachusetts, Edmund Muskie from Maine, and Fred R. Harris from Oklahoma; Governors Richard Hughes of New Jersey and Terry Sanford of North Carolina; Mayor Joseph Alioto of San Francisco, California; former Deputy Secretary of Defense Cyrus Vance; and Ambassador Sargent Shriver from Maryland. Another idea floated was to tap Republican Governor Nelson Rockefeller of New York, one of the most liberal Republicans. Ted Kennedy was Humphrey's first choice, but the senator turned him down. After narrowing it down to Senator Muskie and Senator Harris, Vice-President Humphrey chose Muskie, a moderate and environmentalist from Maine, for the nomination. The convention complied with the request and nominated Senator Muskie as Humphrey's running mate.