Can you Program Transponder Car Keys with only using one Working Key? NO! - Mazda
This is just a video showing that I was unable to program my transponder key to my car with only using my main key.
I had to go to a Mazda dealership and was charged 80 bucks... so try not to lose your keys.