Xavier Blathers, 27, of East Waldron Street, Corinth, and Nicholas Rojas, 23, of Highway 350, Corinth, are both free after posting bonds of $5,000.
According to Corinth Police Department Detective Captain Ralph Dance, the two individuals were caught by store security concealing items taken from the store for their own use between Dec. 4-6.
Items taken were video games and gaming equipment, according to the report.
Detective Heather Glass is in charge of the investigation.
Corinth Police also arrested a pair of Savannah, Tenn. men for stealing scrap metal from the railroad.
Steven Matthew Hicks, 34, of Highway 69 South, Savannah, Tenn., and Christopher Hartney, 29, of the same address, were caught with 156 tie plates used to fix rails to ties.
Both men were charged with grand larceny after a call to the police department alerted law enforcement to the crime at the Fillmore and Cox Street yard on Dec. 3.
Cost of each plate is valued at $6.39 apiece. Hicks and Hartney had $996.84 worth of stolen items in their possession when caught.
"They were going to sell the plates for scrap," said Dance. "What they didn't know is most scrap yards won't take metal from the railroad because it's so easily stolen."
The two are free on bonds of $3,000.
Glass is also in charge of this investigation.