Mazda Keys Replacement - Why a Locksmith is a Good Option A locksmith is a good option if you have lost your Mazda car keys. They usually charge less than dealerships for a replacement key. Genesky claims that he costs much less than dealers to cut and reprogram keys for