There have been two ships of the United States Navy named for St. Paul, Minnesota.
, a former passenger liner which was refit into a Saint Louis-class auxiliary cruiser., a Baltimore-class heavy cruiser.

Additionally, one ship of the US Navy has been named for both of the Twin Cities together:
, the twenty-first Los Angeles-class submarine.

See also: .