Drei Kandidaten zur Auswahl
Die Grundlage der Partnerschaft reicht aber eigentlich bis ins Jahr 1963 zurück, als Adenauer und de Gaulle am 22. Januar einen Vertrag über die deutsch-französische Partnerschaft unterzeichneten. Eine Folge daraus war, dass sich verstärkt Städtepartnerschaften bildeten. Neustadt hatte drei „Kandidaten“ zur Auswahl. Durch Vermittlung des französischen Konsuls Daniel Couderc aus München wurden der Stadt Neustadt mit Grandvilliers, Lavaur und Villeneuve-sur-Lot diese drei vergleichbaren Städte genannt, denen ebenfalls an einer Städtepartnerschaft gelegen war.
1974 reiste eine Stadtratsdelegation nach Frankreich und führte mit Vertretern der Städte Villeneuve und Lavaur Gespräche über eine mögliche Städtepartnerschaft. Gestützt durch Gegenbesuche entwickelte sich mit Villeneuve eine engere Verbindung, die bereits 1975 zu einem Schüleraustausch führte und 1976 durch mehrfache Begegnungen noch verstärkt wurde. Am 18. Oktober 1976 fasste der Stadtrat den Beschluss, mit der südfranzösischen Stadt Villeneuve-sur-Lot die ‚Ehe’ einzugehen. In Neustadt wurde die Städtepartnerschaftsurkunde im Rahmen einer Sondersitzung des Stadtrates am 23. Juni 1977 vom damaligen Oberbürgermeister Ernst Bergmann und vom Villeneuver Bürgermeister Georges Lapeyronie unterzeichnet. In Villeneuve-sur-Lot wurde die Städtepartnerschaft am 27. August 1977 besiegelt.
Als Wegbereiter dieser Partnerschaft müssen Alt-OB Hellmut Grempel, damals 2. Bürgermeister, und Andrée Langosch bezeichnet werden. Ebenso Jean-Claude Cayrel, Komiteevorsitzender bis zu seinem Tode im Jahre 1995 sowie Luc Auzenau und Jaques Lagadére. Vor allem dem Engagement des Komiteevorsitzenden Jean-Claude Cayrel und des ehemaligen 2. Bürgermeisters Hellmut Grempel ist es zu verdanken, dass sich die Beziehungen beider Städte vor allem in den Anfangsjahren außergewöhnlich gut entwickelten. Am 19. März 1992 wurde in Neustadt das „Städtepartnerschaftskomitee“ gegründet.
Offizielle Höhepunkte waren bisher die Feierlichkeiten anlässlich des 25-jährigen Partnerschaftsjubiläums im Jahre 2002, die Widmung des Neustadter Freizeitparks in „Freizeitpark Villeneuve-sur-Lot“ am 26. Juni 2004 in Neustadt sowie die Feierlichkeiten anlässlich der Partnerschaftsjubiläen, beispielsweise im Jahre 2007 in Villeneuve-sur-Lot und 2008 in Neustadt Das Komitee hat in Neustadt derzeit rund 55 Mitglieder. Präsident ist Reinhard Elsner.