ב-1825, לאחר מלחמת העצמאות של מקסיקו, חולקה מקסיקו למדינות וטולוקה ואזורה נכללו במדינת מקסיקו, אשר בירתה הייתה מקסיקו סיטי, אף על פי שמקסיקו סיטי הייתה במחוז פדרלי נפרד. ב-1830 בירת מדינת מקסיקו הועברה ממקסיקו סיטי לטולוקה.