Officials on Thursday also found the stolen pickup truck used to haul the machine away after a forklift had been used to rip the machine off its base.
But deputies have not yet said whether the thieves managed to get into the machine and get the $20,000 it contained.
The machine was stolen from TD Bank on March 12.
Deputies are still looking for those responsible for the thefts.
The machine itself was valued at $300,000.