Bergen ble i 1946 tilordnet Göteborg, Åbo og Århus som sine vennskapsbyer som følge av en nasjonal strategisk plan for å styrke det internasjonale samarbeidet i norden etter 2.verdenskrig. Newcastle og Bergen ble i 1949 vennskapsbyer som følge av en historisk viktig handelsrute mellom byene og den kommersielle viktigheten av samarbeidet mellom byene. I 1967 ble Seattle den nyeste byen på lista over Bergens vennskapsbyer, dette som følge av at flyselskapet SAS valgte å starte opp en flyvning mellom de to byene i 1966.