If you can't find the lock you may be able to order one from Mcgard if you know the number of the lock. Sometimes the customers will leave the whole package in the car with the spare tire or in the glove box. In a worse case scenario Honda dealers have master sets of factory wheel locks and can remove them for you (expect a charge for this). I have had customers loose their locks, and have had to remove them using the shops master set so they can get their wheels off.
I did not have one in my car recently and had to fork over $20 to the "stealership" to buy something that should have been provided. The main reason for needing it was to replace the rear brake pads again on my 2008...I am glad I did not have a flat at some point...that would have been a hassle.