Deputy William May, 38, was killed during an officer-involved shooting at a Dollar General on Wednesday, according to Walton County Sheriff Mike Adkinson.