The suspect, described as a bald, white or Hispanic man, can be seen on surveillance video untying the dog's leash from a pole, and then stuffing the dog into a nearby SUV.