The robbery occurred shortly after 9 a.m. when a person described as a black male entered the store and brandished a handgun.
The man demanded money and the clerk complied, handing him an undisclosed amount of cash.
The man fled on foot to Fourth Avenue.
Police set up a perimeter and enlisted the help of a canine officer from the Weldon Police Department. The track went cold around the Fourth Avenue area. Police don't know if the man got a ride or lived in that area.
He is described as tall, wearing his hair in dreadlocks. He wore a black T-shirt and gray sweatpants. He also wore a ball cap with an unknown design on it. He had a gold tooth.
Anyone with information is encouraged to call the police department at 252-533-2810 or Crimestoppers at 252-583-4444.