It happened near Rosehill Road and Tamarack Drive just before 9 p.m.
Police told ABC11 19-year-old Dontez Lamar Woods died after being taken to Cape Fear Valley Medical Center.
He was confronted by two men and shot in the parking lot and then went to a nearby convenience store parking lot for help.
Detectives are still investigating.
Anyone with information is asked to call detectives with the Fayetteville Police Department at (910) 433-1856 or Crimestoppers at (910) 483-TIPS (8477). Crimestoppers information can also be submitted by visiting http://www.fay-nccrimestoppers.org/send_a_tip.aspx and completing the anonymous online tip sheet.