Well, I went back and ask them about it. The supervisor said that all the 'new' tires they get now are 2-3, or even 4 years old.
I think the "supervisor" is full of ****. I would definitely make an inquiry with DOT. I bet they are not even legally able to sell those tires as "new"!!! Another idea is to contact the tire manufacturer and ask them to step in with the tire store.
