Tlaxcala is the smallest state in Mexico with about a million people. It is in central Mexico, east of Mexico (state) and west of Puebla (state).