Finally got it!
Had to try the procedure twice before it worked, but what I did was:
Open driver door.
Unlock.
Get in, close door.
Cycle key, lock->on 10 or 11 times.
Got the honk.
Opened and close driver door.
Pushed a button, got two honks.
Open and close driver door.
Pushed a button on the second remote, got two honks.
Removed key, and got 3!
Wohoo! Guess I just didn't have the right finesse the first bunch of times.
Thanks a ton for the help Glenn and Glen.
--Nick