One more Halle has strong Huguenot connections - Halle/Saale in Saxony-Anhalt, Germany. With the Edict of Potsdam of 1685, Huguenots were encouraged to settle in Halle, and within a few years there was a community of 700 Huguenots there. Halle had a university established about the same time, and also was a center of manufacturing (often owned by French Huguenots) and printing. Because the area also was known for adherents to Pietism, there was a link between the German Pietists of the region of Halle and German Pietists in Philadelphia. I couldn't find a source for Huguenot parish records in Halle, but it seems that there are early surviving records in the city.
Food for thought...
Edit: The Huguenots of Halle (Saale) largely came from the French provinces of Languedoc, Vivrais and Dauphiné as well as from Champagne. Their community centered around the Halle Cathedral (Dom) from 1688. The French church records that start in 1688 are located at:
Evangelischer Kirchenkreis Halle-Saalkreis
Scroll down to the final entry: Reformierte Domgemeinde Halle, Taufen, Trauungen & Bestattungen (Baptism, Marriage, & Burials) from 1688.
Here is a blog with some history of the Huguenots in Halle (Salle):
And finally here is a blog that if you do a word search for "Halle" you will find examples of late 17th-century entries from the "Kirchenbuch, Evangelischer Reformierte Domegemeinde, Halle."