The Republican senator from Arizona and the former Democratic vice-president shared many experiences throughout their decades-long friendship.