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 S n , the operator S ≡ is West's stack-sorting map. When ≡ is the descent congruence on S n , 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 S n , 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 s B 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 s B 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 S n .