Locals will greet people with a Madame or Monsieur as they walk the streets.
As you stroll around ramparts or along the streets of small towns, you will find that the local people will acknowledge you with a Madame or Monsieur and a nod of the head.