Hampton police say the search for a French bulldog stolen at gunpoint is over as Macho has been reunited with his owner.