We found this great historical photo on Flickr, showing Robert F. Kennedy and Willy Brandt, the former Governing Mayor of West Berlin. This photo is from June 25th, 1964.

Source: Flickr user allhails
Below is film footage of Kennedy in Berlin that year.