The state of Veracruz is located on the Gulf of Mexico. Elevation varies from sea level to the Pico de Orizaba, Mexico’s highest peak at 5,636 m (18,490.8 ft) above sea level. 383 more words