Ouch - that sucks.
Funny thing - the same thing happened to me. I had only 1800 miles when my driver side rear tire ran over a nail. The tire was completely destroyed. I had no luck with getting it fixed for free.
However, I talked to the salesman who sold me the 4runner and he was able to...