Chính phủ Maya chủ yếu kiểm soát các hoạt động của chính phủ và các vấn đề chính trị ở cấp tiểu bang; các quốc gia thành phố riêng lẻ được lãnh đạo từ các nhà lãnh đạo quân sự được gọi là nacoms và các thầy tế lễ cấp cao hoặc các vị vua, những người cai trị với tư cách cá nhân hoặc theo nhóm. Thông thường, mỗi thành phố - tiểu bang dưới sự kiểm soát của người Maya kết hợp quyền cai trị quân sự với luật tôn giáo. Mặc dù một số bang của người Maya được hưởng quyền tự trị, nhưng những bang khác lại nằm dưới sự kiểm soát của các đơn vị lớn hơn được gọi là thủ đô.
Cùng với nacoms, các nhân vật cao quý như vua và linh mục đã hình thành nên hệ thống phân cấp của chính phủ Maya. Nacoms có thời hạn ba năm. Trong nhiệm kỳ lãnh đạo của họ, các nacom giám sát các hoạt động quân sự của các quốc gia do họ quản lý. Họ phát triển các chiến lược quân sự cho các hoạt động ngắn hạn và dài hạn, và tổ chức quân đội để chiến đấu. Các thành-bang của người Maya thiếu quân đội thường trực, nhưng được gọi là binh lính dự bị để chiến đấu khi cần thiết. Gần 20 đơn vị nhà nước đã tồn tại trong cơ cấu chính phủ của người Maya. Các bang này có bố cục tương tự với các trung tâm đô thị xác định và các khu vực nông thôn bên ngoài. Thường dân trong các tiểu bang thành phố được hưởng sự bảo vệ từ các nhà lãnh đạo, và lần lượt được an toàn, nhưng phải đối mặt với hậu quả do không tuân theo mệnh lệnh của cấp trên. Các quốc gia thành phố giành được quyền lãnh đạo tôn giáo thông qua một cấu trúc tương tự. Một linh mục thượng phẩm duy nhất đã hướng dẫn các nhóm linh mục, được gọi là batabs, thực hiện các chức năng hành chính và lập kế hoạch cho các sự kiện và hoạt động tôn giáo. Các hội đồng địa phương, được thành lập bởi các quan chức thị trấn và các cảnh sát đã giúp batabs tổ chức và thực thi luật pháp.