OK, when I received my new Mazda in Germany (shipped from the US), one of the key fobs was lost by the shipper. I have received the claim payout, and thought I could just call my dealer in the US and have them program/send me a new key fob.
Apparently, they can't just do that. They need both...