Around 7 a.m., officers were called to the 3500 block of Doc Bennett Road and found Isaac Locklear, 18, of Red Springs, who had been shot multiple times.
Locklear was pronounced dead at the scene.
Less than an hour before, Jabori Surles, 22, of Fayetteville, was found shot and killed outside a residence on School Street.
Fayetteville homicide detectives do not believe the shootings are related.
Man killed, another hurt in early morning Fayetteville shooting, police say
Anyone with information on either shooting is asked to contact the Fayetteville Police department at (910) 751-1046 or CrimeStoppers at (910) 483-8477.
See breaking news? Tell us about it here.