csk158

you could have all the locks removed and have the tumblers changed inside by a lock smith this would require new keys to be cut and programed to the vehicle

I would check with some else at that dealer thats sounds like an aftermarket remote starter just like the cheap ones you are talking about no factory remote starter from toyota requires a key to be hidden in the vehicle.

All new toyota's will come with 2 master keys and one valet key also a metal key code tag from the factory plus if equipped there will be two remotes. If you do not recive these when you purchase a new toyota demand them right away speak to a sales manger or the owner or general manger of the dealership. I would not take delivery of the car until you get these you already paid for them. New keys and remotes can run in the hundreds of dollars.