Fayetteville police investigate early Wednesday following the death of a man whom officers stunned twice with a Taser outside a convenience store.