Officers responded to the 4900 block of Bragg Boulevard around 2 a.m.
Witnesses said the gunfire started after an altercation in a parking lot, and a friend drove the victim to the Walmart on Skibo Road for help.
Police found the victim, 22-year-old Tramell Rashaun Harris, at the Walmart, where he later died from his injuries.
Officials have not released any information on a possible suspect.