Die Stadt Ulm pflegt gemeinsam mit der Schwesterstadt Neu-Ulm seit vielen Jahrzehnten freundschaftliche Beziehungen zu New Ulm/Minnesota, USA.

Begründet ist diese Freundschaft in der Tatsache, dass die US-amerikanische Stadt von einem Ulmer Bürger mit gegründet wurde, der nach der verlorenen Revolution 1848/49 auswanderte und gemeinsam mit anderen deutschen Auswanderern Gründervater von New Ulm war.

In New Ulm leben viele Deutschstämmige, es ist bis heute sehr deutschfreundlich und hat auch über die Bewährungsproben des 1. und 2. Weltkriegs hinweg gute Kontakte zu den Donaustädten erhalten können. Gerade in den Nachkriegszeiten war es New Ulm, das durch Hilfsgüter die beiden Donaustädte unterstützte.

Zwischen den Städten gibt es das „Hans-Joohs-Austausch-Programm", das jedes Jahr einen Berufsaustausch für eine Person nach und von New Ulm ermöglicht. Organisiert wird dies von den sechs Rotary- und Lionsclubs in Ulm, Neu-Ulm und der Umgebung; die Stadt Ulm unterstützt diese Aktion.

2008 wurde der neue Fuß- und Radweg über die Donau mit dem Namen "Dr. Ted- Fritsche-Weg" benannt, um an den gleichnamigen New Ulmer Bürgermeister zu erinnern, der über viele Jahrzehnte die Kontakte zwischen den Städten pflegte.

2009 hat eine Delegation aus Stadträten aus Ulm und Neu-Ulm, angeführt von den Bürgermeistern Gunter Czisch und Gerd Hölzel und begleitet von der Europakoordinatorin Dorothea Hemminger, die Stadt New Ulm besucht. Anlass war die Zweittausendjahrfeier der Hermannsschlacht im Teutoburger Wald. New Ulm besitzt ein monumentales Hermannsdenkmal aus dem 19.Jahrhundert als Ausdruck des Freiheitsbestrebens der New Ulmer.

Zuletzt war im Jahr 2018 eine Reisegruppe aus New Ulm zu Gast im Rathaus Ulm, der nächste Besuch ist für Mai 2023 vorgesehen.