Carmax did the same thing to me.
Between the missing key and a missing cup holder insert, I am no fan of Carmax. They go on and on about their 120 point inspection, but when I bought my 4runner from them I wasn't told of the missing items.
And, on top if it all, I had problems registering my car because they didn't bother listening to me and messed up the paperwork. :doh:
Before anyone asks, I would have returned it under their 5 day guarantee but I got a smoking deal. And I love my 4runner! :becky: