I am getting new tires for my Lexus RX330 and don't remember where the lug nut key is? Will the tire shop be able to change the tires without it? Is it under the car by chance?

I just asked the same question last week:

https://www.clublexus.com/forums/rx-...-lock-key.html

Lift up the mat in the trunk, theres a tray there with parts used to change the tires. Mine was in a leather pouch inside that tray, right on top.

I was looking in the wrong tray! (I was looking where the cover is kept). I forgot there was another tray further back!!

Glad you found it, as it creates a multitude of problems for the tech and extra expense for you.