Mazda North American Operations (MNAO) and Caterpillar Logistics Services have entered into an agreement to provide the distribution of service-parts and accessories to Mazda dealerships in the United States and Canada.