Lieutenant Charles Vaught said in a statement the man in the photo entered the store shortly after 10:30 p.m. and took several items without paying.
It is believed he may be operating a dark-colored Nissan.
Anyone with information is encouraged to call Vaught at 252-533-2819 or Crimestoppers at 252-583-4444.