Chief Chuck Hasty said in a statement an armed man with a white bandanna covering his face entered the store and demanded money.
The clerk complied and the man, dressed in all black, fled with an undisclosed amount of money.
He was last seen heading down Becker Drive Extension on small, dark vehicle.
Anyone one with information is encouraged to contact Investigative Lieutenant C.L. Vaught at 252-533-2819 or Crimestoppers at 252-583-4444.
