New Mecca was a planet.

In 2371, Jadzia Dax suggested to Kira Nerys that they go anti-grav sailing across the Great Erg on New Mecca during their planned visit to one of Quark's holosuites. (DS9: "Second Skin")

This planet was only mentioned in dialogue.
New Mecca was presumaly named for the Muslim holy city of Mecca, which is located in Arabia.
Community content is available under CC-BY-NC unless otherwise noted.