Glycerol droplets at a nematic-liquid-crystal–air interface form two different lattices—hexagonal and dense quasihexagonal—which are separated by the energy barrier and can coexist. Director distortions around each droplet form an elastic dipole. The first order transition between the two lattices is driven by a reduction of the dipole-dipole repulsion through reorientation of these dipoles. The elastic-capillary attraction is essential for the both lattices. The effect has a many-body origin.