Ouch...always frustrating. Sounds like you may need to call a local towing/lock out specialist to help you out.
OR, if you have time, you could have a key blank cut at your local Mazda dealership.
RepairPal Certified shops can diagnose and repair your 2004 Mazda B3000. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.