Victor can most often be found in Chuparosa, outside the Mayor's Office. However, if Marston has a bounty, Victor will track him to multiple locations throughout Nuevo Paraiso.
He can also be encountered during the "It Might Help If You Aim" random event, in which he is chasing a criminal alongside with Mel Thaxton. The player has the option of shooting Victor and his companion and rescuing the criminal, or shooting the criminal. Doing so will result in Victor thanking the player and walking off.
Hey there, cowboy. It looks like this little ol' article is a bit puny. I reckon you could impress me by adding to it. Don't be shy now. If you're logged in, it'll help you earn them fancy achievements, too.