The State Department says this is the earliest in any administration that both the president and secretary of state have traveled to Africa .