The clerk complied and the man, described as having light skin, fled the store.
Sergeant Daniel Jenkins and his dog Pocock tracked to a wooded area off Hinson Street.
The man stood approximately 5-feet, 6-inches tall and weighed between 140 to 150 pounds.
He wore a purple hooded jacket or sweatshirt and gray pants.
The Halifax County Sheriff's Office assisted in the search.
Anyone with information is encouraged to call the police department at 252-533-2810 or Crimestoppers at 252-583-4444.