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 Saudi Arabia.