UPDATE: I now have a third auxiliary key programmed for my 2011 CX-9 Touring with Advanced Keyless Entry.
I bought a new OEM blank key for about $30 from an online Mazda dealer (part number D6Y1-76-2GXC).
I took the blank key to a local locksmith, but they weren't confident that their machine...