Eight racks, emptied of newspapers and change before the theft, were stolen on June 26, Captain James Avens said.
Another rack, with newspapers and change, was stolen over the weekend.
Anyone with information is encouraged to call the Weldon Police Department at 252-536-3136 or Crimestoppers at 252-583-4444.