Have Toyota Questions? Ask a Mechanic for Answers ASAP
The only way you can get a regular key made is to take proof of ownership to your local dealership and have them look up the original factory key code for your vehicle. They can then cut you a master key to the key code. If you do not have the immobilizer option that's all you would need to do. If you have immobilizer option then you need to have the key programmed to the computer. On some early model two thousands with the immobilizer system computer cannot be program it has to be removed and sent out and unlocked for the key to work.
This is not true and I am surprised that the dealer told you this. The computer does not have to be replaced they're actually three or more Toyota approved locksmith repair facilities that can unlock the programming in the ECU. The computer has to be removed and sent out to do that if they confirmed that you do in fact have the immobilizer system. They have a list of all the Toyota approved locksmith that can do this.
Do you have the Vehicle Identification number available?