Jamal Montrel Dockery, 28, of the 1200 block of Oak Knolls Drive, has been charged with first-degree murder. Police said he was arrested on Feb. 19 without incident.
On Jan. 21, authorities found Terrance Mortise-Koger, 32, shot inside a vehicle in the parking lot of the mall.
He was rushed to the hospital but died from his injuries the following day.
Dockery is being held at the Cumberland County Detention Center under no bond.
See breaking news? Tell us about it here.
Anyone with further information on this shooting is asked to contact the Fayetteville Police Department at (910) 751-1046 or CrimeStoppers at (910) 483-8477.
Note: Video is from a previous report.