In this article, we study the two membranes problem for operators given in terms of a mean value formula on a regular tree. We show existence of solutions under adequate conditions on the boundary data and the involved source terms. We also show that, when the boundary data are strictly separated, the coincidence set is separated from the boundary and thus it contains only a finite number of nodes.