State police say they were called to the Dollar Tree in Aurelius for a larceny in progress on Thursday.
Upon arrival and investigation, they arrested Gregory Late, 45, of Weedsport for petit larceny and two counts of criminal possession of a controlled substance.
The charges will be answered at a later date in local court.
Troopers say he was taken into custody without incident.