Veracruz is a state in eastern Mexico. Founded by Hernando Cortes, Veracruz has the largest population of any Mexican state. Its capital city is also called Veracruz. Veracruz is Spanish for 'The True Cross'.