Found a paper wasp nest on the garden shed yesterday afternoon. probably a good 5 inches in diameter. LOTS of capped cells. Waited until around 9PM and doused it with spray wasp killer. Found a couple of other small nests on the eaves as well and hit those too.
Unexpected places I have found wasp nests:
No longer unexpected, but they seem to love outdoor covered electric outlets. I've finally trained myself to knock on the cover and step back before I open it all the way.
Specific to me, on the livestock fencing, all the areas where the fence meets the gates have 2" pipes in the ground as gate frames. The pipes were not capped, and the wasps would go like 6" down the top and build giant nests. When I went to open or close a gate, the vibration set them off. Stung several times that way before I bought a dozen pipe caps and covered them all up.
Inside my wheel line motor cover. There's a little hatch you open up to turn on the motor and pull the cord so you don't have to lift the entire motor cover off. Wasps go under the cover and build nests on the motor. When I reach my hand in the hatch to turn on the motor switch, I get stung.