Charles Shay, a decorated Native American veteran who was a 19-year-old U.S. Army medic when he landed on Omaha Beach on D-Day and helped save lives, died on Wednesday.