Classified as frigates, the New Orleans-class is similar to the Galaxy-class in design, only much smaller. They appear to have twin torpedo launchers on the primary hull, though, those could be something else. This class has been in service since the mid 24th century, and are in continued use by Starfleet.

A study model was made for this class of ship and seen very briefly as the Kyushu in the ship graveyard in "The Best of Both Worlds, Part II". Named for the ship we called the City of New Orleans.

Related Links:
New Orleans-class Reconstruction (EAS), Ships at Wolf 359 (EAS)

USS Kyushu NCC-65491
   Destroyed by the Borg Cube at the battle of Wolf 359 in 2367.
   The Kyushu was named for one of the four main islands of Japan, where a Japanese orbital launch facility was located.
   "The Best of Both Worlds" - TNG.
USS Renegade NCC-63102
   Commanded by Captain Tryla Scott, met with the USS Enterprise NCC-1701-D at Dytallix B in 2364 when an unknown alien    intelligence attempted to take over Starfleet Command.
   "Conspiracy" - TNG.
USS Rutledge NCC-57295
   Commanded by Captain Benjamin Maxwell during the Federation-Cardassian War along with Chief O'Brien as his tactical officer.    Responded to a distress call of a Cardassian attack on the Setlik III outpost. In 2373 the Rutledge and Tecumseh were ordered to    counter-attack Klingon forces in the Archanis Sector.
   "The Wounded" - TNG. "Nor the Battle to the Strong" - DS9.
USS Thomas Paine NCC-65530
   Commanded by Captain Rixx when it met with the Enterprise-D at Dytallix B in 2364 when an unknown alien intelligence attempted to    take over Starfleet Command.
   Thomas Paine was an American patriot and writer.
   "Conspiracy" - TNG.

Specifications:
Type: Frigate
Length: 345m
Beam: 173m
Speed: 9.7
Armament: Seven Type 7 phasers
Two torpedo launchers