Where to find companions in Fallout: New Vegas
via polygon.com
Short excerpt below. Read at the original source.
To find companions in Fallout: New Vegas, you first have to be lucky enough to run into them, and then you must figure out how to recruit them. Some, like Veronica, are easy to miss but also easy to recruit, while others, like Gannon, are hardly missable but require more effort.