As already said, travelling merchants can be run into almost anywhere. They seem to stop by the entrance to towns or settlements and wait for a day or two then move on to the next town. I've seen them outside Paradise Falls, Rivet City, Megaton and Big Town.
Rivet City has a bunch of...