The theft occurred around 4:10 p.m. when the card was taken from the Cash Points at 1606 Julian R. Allsbrook Highway at the old Interstate Inn parking lot.
Lieutenant C.G. Davis said the card was mistakenly left in the machine by the victim. It was unclear whether the card has been used at other locations.
The unknown woman in the vehicle was driving an early 2000 model white Ford Expedition.
Anyone with information is encouraged to call the police department at 252-536-3136 or Crimestoppers at 252-583-4444.