After further contemplation, I would also support the death penalty with video evidence of a capital offense, an arrest of the offender with complete continuity in the video recording(s) between the time of the offense and the time of the arrest, and no break in the chain of custody of the offender prior to positively identifying them (i.e. no escape and rearrest).
Keep in mind, the more improvement we see in criminal investigation and prosecution procedures, like eyewitness identification reform, the more my support for practicing the death penalty will grow. I believe our criminal justice procedures and culture are currently flawed enough to warrant extreme caution in regards to the death penalty, but I have hope the situation will improve.
Well, your criteria for supporting with video evidence will mean that every dang street corner, and maybe every street light would have to have multiple cameras trained in every which direction.