After an hour of nearly pulling my hair out following the Toyota owners manual directions, I finally figured out how to do it correctly. Here's what you do:
2. Push and hold both the HomelinkV button and the garage door remote button at the same time until the Home icon starts to blink.
3. Let go of both and quickly push only the HomelinkV again until the lights under the Home icon blink fast.
4. Immediately get out of your vehicle and push the Learn button on the garage door motor. I believe you have up to 30 seconds so don't kill yourself rushing over to it. I nearly did but that's because I'm a klutz. Luckily the ground broke my fall.
5. Go back to your vehicle and push the HomelinkV button 2 times slowly and then the overhead motor light should blink twice.
6. It should work now. If not, mutter copious amounts of profanity and repeat steps 1 through 5.