The Olmecs were located on the Gulf Coast lowlands of Mexico, in what is today the states of Veracruz and Tabasco. The Olmecs lived in a small area called the Olmec Heartland. Though land area was small, they had a wide influence.
From http://www.ancient.eu.com/Olmec_Civilization/