I decided to ask this question based on the following question a user posted on DIY.
According to the user quoting his local pest control company:
I called a exterminator (Terminix, actually), and they tried to push a year-long maintenance contract on me, and claimed that wasps leave pheremones, and if you don't continually kill them off, they will keep coming back.
In my own research, there is no note of this particular wasp behaviour on wikipedia, and I have actually found a lot of insect-control websites that specifically say wasps don't nest in the same place every year. This makes me think that Terminix may be stringing me along a bit.
I have in turn found the following claim by another pest control company:
Maintenance Plans Take Away the Sting of Being Stung
This is an integral part of effective pest management because wasps and yellowjackets leave behind pheromones on their nests, which increases the likelihood of a re-infestation.
After reading the OP's question, I was curious myself because I was told the same thing by an exterminator when a wasp nest formed inside my attic from a hole in the soffit. I also could not find this claim outside of Pest Control websites.
It certainly seems like a plausible claim, as I habitually get 5 to 6 wasp nests per year and they usually always form in the same few places, but that may be because they are cozy little corners and near large flowering plants.