Mexico's third largest state is home to many legends.