Authorities said they found 30-year-old Waheed Abdo Abdulla shot to death inside the store.
They also found 20-year-old Demetrius Deshawn Johnson outside of the food mart suffering from a gun shot wound. He later died of his injuries at Cape Fear Valley Hospital.
Police are investigating the deaths as homicides.
Officials said further information will be released as it becomes available.