Durham police were investigating after a man was grazed by a bullet outside a convenience store Thursday night.