Verl was probably a resident of Goodsprings. The Courier can find Verl's grave at Goodsprings Cemetery. The yellow sign at the entrance of Vault 22 mentions "VerLIn-game spelling, punctuation and/or grammar is Boss!", implying he has been there earlier on.
Verl is mentioned only in Fallout: New Vegas.