Officer Randolph Holder died after he was shot in the head during a foot pursuit in East Harlem late Tuesday night.