Even a rookie car salesman knows he shouldn't just "toss" the new car window sticker out! You're sure your CX-5 has never been titled, right? How many miles did the CX-5 have when you picked up your new CX-5?
Don't feel too bad. When I picked my car up they also tossed the window sticker. I asked but they couldn't find it. Luckily they did follow my instructions as to not add the two dealer decals to the rear of the car.