I ran into one as far away as Oasis. That's a lot of ground to cover.
It's weird to hear they drop evil fingers when killed, by the way. The Outcasts don't seem like bad guys, just ambivalent guys.
Also, I noticed that the BoS computers in the Pentagon mention the NCR state of Maxson, so...