Go to the dealer with proof of registration and your licence. Most of them don't have the machine and have to get it ordered - takes about 2 days. Mine cost me 23 dollars.
They do not need your key to make you a duplicate ... they cut from the VIN number.