As a high school student attending Yankton Senior High School, Brokaw was governor of South Dakota American Legion Boys State, and in that capacity he accompanied then-South Dakota Governor Joe Foss to New York City for a joint appearance on a TV game show. It was to be the beginning of a long relationship with Foss, whom Brokaw would later feature in his book about World War II veterans, "The Greatest Generation". Brokaw also became an Advisory Board member of the Joe Foss Institute.