The men arrived at the store in a green Jeep Cherokee.
No force was used but the other two men distracted the cashier during the heist.
The case remains under investigation and anyone with information is encouraged to call the police department at 252-536-3136 or Crimestoppers at 252-583-4444.