Before they installed the replacements, we looked one more time to make sure the key wasn't in the vehicle somewhere, but no luck. They weren't sure if they messed up or if it was a Mazda overlook before shipping.
But, they were smart, they gave me the new key still in the original packaging...