A spokesperson for the Fayetteville Police Department said 21-year-old Garrett Alford's body was found shortly after 7 a.m. Tuesday.
Authorities said arrest warrants were issued for 25-year-old Steven Moore and 25-year-old Rahsheed Williams following an investigation into Alford's death.
Both men are facing first-degree murder, conspiracy to commit murder, and robbery with a deadly weapon charges.
On Wednesday, Moore was arrested in Robeson County. Authorities are still searching for Williams.
Anyone with information about the homicide is asked to call Detective Orellano with the Fayetteville Police Department at (910) 988-6543 or Crime Stoppers at (910) 483-TIPS (8477).