Spatial self-organization emerges in distributed systems exhibiting local interactions when nonlinearities and the appropriate propagation of signals are at work. These kinds of phenomena can be modeled with different frameworks, typically cellular automata or reaction-diffusion systems. A different class of dynamical processes involves the correlated movement of agents over space, which can be mediated through chemotactic movement or minimization of cell-cell interaction energy. A classic example of the latter is given by the formation of spatially segregated assemblies when cells display differential adhesion. Here, we consider a new class of dynamical models, involving cell adhesion among two stochastically exchangeable cell states as a ...