Investigators are searching for two persons of interest following the theft of nearly $7,000 from a Conyers-area gas station.