The equilibrium theory of the 2D magnetohydrodynamic equations is derived, accounting for the full infinite hierarchies of conserved integrals. An exact description in terms of two coupled elastic membranes emerges, producing long-ranged correlations between the magnetic and velocity fields. This is quite different from the results of previous variational treatments, which relied on a local product ansatz for the thermodynamic Gibbs distribution. The equilibria display the same type of coherent structures, such as compact eddies and zonal jets, previously found in pure fluid equilibria. Possible consequences of this for recent simulations of the solar tachocline are discussed.