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.