Anti-Parisian messages have also been scratched onto cars, while a sign has been displayed on a motorway in the popular holiday region.