Two men wearing all-black clothing entered the store around 8:15 p.m. armed and demanded money, Chief Chuck Hasty said in a statement.
The clerk complied and the men left with an undisclosed amount of money.
The men are considered armed and dangerous.
Anyone with information is encouraged to contact Lieutenant C.L. Vaught at 252-533-2819 or Crimestoppers at 252-583-4444.
Crimestoppers offers rewards of up to $1,000 cash for information. Callers can remain anonymous.