Cedric Theodis Hobbs Jr., 29, and Alexis Mattocks, 20, were allegedly still driving the victim's car when they were taken into custody without incident.
Hobbs and Mattocks are to be charged with first-degree murder, second-degree kidnapping, robbery with a dangerous weapon, and conspiracy to commit armed robbery.
Fayetteville detectives planned to travel to Washington to attempt to interview the pair and begin extradition proceedings.
According to a Fayetteville Police Department spokesperson, Hobbs and Mattocks are accused of walking into the Cumberland Pawn Shop at 713 Grove Street around 5:15 p.m. and murdering 19-year-old Kyle Harris.
They then fled in Harris' silver Saturn Ion.
Many customers who got to know Harris through his job at the Cumberland Pawn Shop were shocked to hear about the murder.
"I don't know why somebody would do that to him. He's a good person," customer Alison Gonzales said. "He didn't deserve that at all!"
"Friendly, outgoing, every time you see him," customer Mary Pickett said. "When you walked in, he just had a smile on his face to greet you!"
Fayetteville Police Chief Tom Bergamine told ABC11 that detectives are working to gather more information on the case. Bergamine said he has two detectives working in Washington D.C., and many more officers in Fayetteville trying to gather more clues.
Two of Harris' relatives rushed to Fayetteville from out of town after hearing the news.
They declined our request for an on-camera interview, but said Harris was a hard working college student. He was a 2009 graduate of Cape Fear High School. They tell us he traveled back home on weekends to work at the Pawn Shop.
Mike Cole owns the building where the Cumberland Pawn Shop is located. He sent this statement to ABC 11 calling Harris a tremendous asset to his employer:
"Kyle Harris was a wonderful young man that will be greatly missed, not only by Cumberland Pawn Shop, but by the entire Eastover community. He was a tremendous asset to his employer. Kyle was an energetic young man with a love for life. He never missed an opportunity to work. He loved his job and enjoyed working with the public. He came home on the weekends to work to help pay his way through college. The loss of his life was a senseless, cowardly act of violence. At this time we ask for your prayers for his family and friends and to please respect their privacy."
Both suspects are also wanted for questioning in a suspicious death that occurred in McDuffie County, Georgia earlier Saturday, and police say Hobbs has a history of armed robberies and assaults on law enforcement officials.