The footage, obtained from a cigar store on Sixth Avenue, shows the suspect's movements shortly before the attack.