Ha habido tres barcos de la Armada de los Estados Unidos llamados USS Saint Paul por Saint Paul, Minnesota :
- USS Saint Paul (SP-1643) , un antiguo transatlántico de pasajeros que fue reconvertido en crucero auxiliar de la clase Saint Louis y estuvo en servicio en 1898 y nuevamente entre 1917 y 1919.
- USS Saint Paul (CA-71) , un crucero pesado de la clase Baltimore , era el nombre original del USS Quincy (CA-71) .
- USS Saint Paul (CA-73) , otro crucero pesado de la clase Baltimore en servicio entre 1945 y 1971.
Además, dos barcos de la Armada de los EE. UU. han sido bautizados en conjunto con el nombre de ambas "Ciudades Gemelas" ( Minneapolis y Saint Paul, Minnesota):
- USS Minneapolis–Saint Paul (SSN-708) , el 21º submarino de la clase Los Ángeles , en servicio desde 1984 hasta 2008.
- USS Minneapolis-Saint Paul (LCS-21) , el undécimo buque de combate litoral de la clase Freedom , puesto en servicio en 2022.