The Toltec People By: Zac Vance. Location Tula, the capital of the Toltec Empire was located approximately 100 miles above Mexico City. The empire stretched.