Updyke is also banned from that store under the probation terms.
Treese said restitution amounts would be determined later and are automatically doubled under Alabama law.
The DA said expenses would have included transportation and lodging of up to 50 witnesses and fees for several experts.
"Whether or not, Mr. Updyke can manage to stay on probation is entirely up to him," Treese said. "Despite the destruction he has caused, no one is capable of diminishing the spirit of our community."
The now-skeletal trees are scheduled to be removed on April 23. Auburn fans will get one more celebratory rolling after the spring game three days earlier.
The trial had been scheduled to begin on April 8 in Elmore County. Walker had agreed in a ruling March 13 to move the trial to Wetumpka, north of Montgomery in Elmore County, citing the extensive media coverage.
The judge halted an initial attempt to try Updyke last summer in Lee County after Auburn's student newspaper published a story in which it reported that Updyke confessed outside the courtroom to poisoning the trees.
In December, defense attorneys said that Updyke is mentally competent to stand trial but they still planned to use an insanity defense because his mental health then and at the time of the poisoning were different issues.
Updyke was arrested just over two years ago after a man calling himself "Al from Dadeville" — Updyke's middle name is Almorn — phoned a radio show claiming he poured herbicide around the 130-year-old oaks. The caller signed off by saying, "Roll Damn Tide."
Updyke admitted to calling the radio show and to leaving a phone message to an Auburn professor claiming knowledge of the poisoning, court documents said.