USS Veracruz

From Memory Alpha, the free Star Trek reference.

The USS Veracruz was a Federation starship in service in the 24th century.

In 2375, the Veracruz brought relief troops and engineers for the beseiged forces defending a captured Dominion communication array on AR-558 in the Chin'toka system. The ship later transported the wounded troops from AR-558, including Nog and Julian Bashir, to Starbase 371. (DS9: "The Siege of AR-558")

Possibly named for the Mexican state or numerous cities on Earth that share the name "Veracruz," which means "True Cross," which, according to Christian tradition, was the cross used for Jesus's crucification. The name may also be a reflection of the episode title to the Siege of Veracruz during the Mexican-American War.