Desde su creación en 1996, ha tenido conflictos fronterizos con Quintana Roo sobre el posicionamiento de los límites entre ambos estados.