Where can I buy the part that plugs into the alternator from the harness?

RepairPal Certified shops can diagnose and repair your 1996 Mazda Millenia. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.