Where to find companions in Fallout: New Vegas

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.