USS Minneapolis-Saint Paul is the second naval ship to honor Minnesota’s Twin Cities although each city has been honored twice before.
The first US Navy warship named Minneapolis-Saint Paul was a Los Angeles-class submarine launched in 1983 and participated in Operation Desert Shield/Desert Storm. USS Minneapolis-Saint Paul (SSN 708) was the first submarine to carry Tomahawk missiles specifically designed for use in strikes against Iraq during the Gulf War. Having served for over two decades with distinction, the submarine Minneapolis-Saint Paul was decommissioned in 2007.
Two U.S. Navy ships were named for Minneapolis and two for St. Paul.