Financial terms of the agreement were not immediately available.
The deal is contingent on a separate transaction that will see MAPCO and its other locations acquired by Majors Management LLC.
Couche-Tard says the sites it is buying are mostly in Tennessee and Alabama, but also in Kentucky and Georgia.
It says the locations are company-operated and most of the real estate is owned.
The transaction also includes surplus property and a logistics fleet.