Yep, those are the steps for programming the remote, not the key. Better get the exact procedure as there are time requirements to make it work. I did mine a couple of years ago and found the procedure somewhere online so I know it's out there.
As far as taking the car to the dealer to program a key, there are some locksmiths that have a computer in a suicase that can program a lot of different cars. When my son lost one of my sets of keys I bought a blank from a locksmith supply online site and then got it cut and programmed from a local locksmith that had the computer (mine is the "two key required" system). The remote I bought on ebay and at least that only requires that you have one working remote to program a second.
