Once the key has been cut by a Mazda dealer or a locksmith, you can program the 2008 and 2009 Mazda Tribute IKT remote key yourself at home IF YOU HAVE TWO WORKING/PROGRAMMED KEYS already.
If you do not have two working/programmed keys, you will have to take this remote key to a dealer or locksmith for programming.

Please read and understand the
entire procedure before you begin.
1. Insert the first previously
programmed coded key into the
ignition.
2. Turn the ignition from the 1 (LOCK) position to the 3 (RUN) position.
Keep the ignition in the 3 (RUN) position for at least three seconds, but
no more than 10 seconds.
3. Turn the ignition to the 1 (LOCK) position and remove the first coded
key from the ignition.
4. Within ten seconds of turning the ignition to the 1 (LOCK) position,
insert the second previously coded key into the ignition.
5. Turn the ignition from the 1 (LOCK) position to the 3 (RUN) position.
Keep the ignition in the 3 (RUN) position for at least three seconds, but
no more than 10 seconds.
6. Turn the ignition to the 1 (LOCK) position and remove the second
previously programmed coded key from the ignition.
7. Within twenty seconds of turning the ignition to the 1 (LOCK)
position and removing the previously programmed coded key, insert the
new unprogrammed key (new key/valet key) into the ignition.
8. Turn the ignition from the 1 (LOCK) position to the 3 (RUN) position.
Keep the ignition in the 3 (RUN) position for at least six seconds.
9. Remove the newly programmed coded key from the ignition.
If the key has been successfully programmed it will start the vehicle’s
engine and will operate the remote entry system (if the new key is an
Integrated Keyhead Transmitter). The theft indicator light will illuminate
for three seconds and then go out to indicate successful programming.