Police are investigating following a deadly officer-involved shooting at a 7-Eleven in Hampton, Virginia.