Given an essential semilattice congruence ≡ on the left weak order of a Coxeter group W , we define the Coxeter stack-sorting operator S≡ : W → W by S≡(w) = w π ≡ ↓ (w) −1 , where π ≡ ↓ (w) is the unique minimal element of the congruence class of ≡ containing w. When ≡ is the sylvester congruence on the symmetric group Sn, the operator S≡ is West's stack-sorting map. When ≡ is the descent congruence on Sn, the operator S≡ is the pop-stack-sorting map. We establish several general results about Coxeter stack-sorting operators, especially those acting on symmetric groups. For example, we prove that if ≡ is an essential lattice congruence on Sn, then every permutation in the image of S≡ has at most ö 2(n−1) 3 ù right descents; we also show that this bound is tight.We then introduce analogues of permutree congruences in types B and A and use them to isolate Coxeter stack-sorting operators sB and s that serve as canonical type-B and type-A counterparts of West's stack-sorting map. We prove analogues of many known results about West's stack-sorting map for the new operators sB and s. For example, in type A, we obtain an analogue of Zeilberger's classical formula for the number of 2-stack-sortable permutations in Sn.