@evan yay!!
this reminds me of the wheel lock-nut that got lost in the same place in our car last year. It wasn't until *after* we had the tire shop break the locks on the wheels and replaced them with standard nuts that I found the lock nut when I pulled the mat out from under the driver's seat and the glint of the metal nut caught my eye ;)
Safe Travels!