New Martim Vaz is an city in the Atlantic Ocean on Earth, probably near the Martim-Vaz islands.
Rishon Uxbridge and her husband Kevin, actually an immortal Douwd, lived in this city for most of their married life, until they moved to Delta Rana IV in 2361. (TNG: "The Survivors")