The man accused of killing a New York City Police Department officer was captured on surveillance camera approaching the marked police command vehicle just moments before the fatal shooting early Wednesday.