The two entered the Circle K at 1300 Hope Mills Road on Feb. 8, according to a release. They stole cigarettes, cash and lottery tickets. One was armed with a gun.
Photos of the men inside the store were captured from the surveillance system.
Anyone with information should call Detective J. Arrington with the Fayetteville Police Department at (910) 580-8798 or Fayetteville / Cumberland County Crimestoppers at (910) 483-TIPS (8477).