A New York City police officer and an innocent bystander were both shot after a suspect, who was on lifetime parole, allegedly robbed multiple stores on Tuesday.