The Mexican state south of Veracruz is Oaxaca, which is located in the south-western region of Mexico. It is the fifth largest state in the country and is known for its diverse indigenous cultures, colonial architecture, and natural beauty. Oaxaca is home to a number of archaeological sites, including Monte Alban, Mitla, and Yagul. The state is also known for its traditional cuisine, which includes mole, tamales, and tlayudas.