Pernes-les-Fontaines is a commune of 10,170 people ( 1999 ) . It is located in the region Provence-Alpes-C Ã te d'Azur in the Vaucluse department in the south of France . Pernes-les-Fontaines is a commune in the Vaucluse department in the Provence-Alpes-C Ã te d'Azur region in southeastern France .