Kokainet tros komma från Colombia.
Polisen hittade narkotikan i lönnfack i två släpvagnar vid en huvudväg i stadens utkanter. Tidigt i polisutredningen verkar det som om narkotikan har smugglats från Colombia till hamnen Puerto Escondido vid Stilla havskusten.
En del av narkotikan tros vara avsedd för marknaden i huvudstaden Mexiko City, och en del för USA.
Fyra misstänkta gängmedlemmar från nordvästra Mexiko har gripits.
Det är den andra stora operationen mot narkotikasmuggling som polisen genomför under juli. För två veckor sedan greps 14 personer och vapen och narkotika beslagtogs i huvudstaden.