I have a 2011 Mazda 3 and only one key just like you. I went to partsource yesterday, they said they can make a copy with only one key. Quoted me at $100 for the non-fob key cut and programed.