The Palakkad Gap is located in the Western Ghats between the states of Tamil Nadu and Kerala.