The Kangaroo store on East New Bern Road in Kinston was held up at gunpoint just before 5 p.m. Thursday.
The gunman ran out of the store with an undisclosed amount of money. They believe he headed toward a nearby gravel pit.
Police say the gunman may have been picked up by someone driving a car on the gravel pit paths. They also say two other people may have been connected to the crime.
No one was hurt during the holdup.