We study fixed subgroups of automorphisms of right-angled Artin and Coxeter groups. If \phi is an untwisted automorphism of a RAAG, or an arbitrary automorphism of a RACG, we prove that Fix(\phi) is finitely generated and undistorted. Up to replacing \phi with a power, we show that Fix(\phi) is even quasi-convex with respect to the standard word metric. This implies that Fix(\phi) is separable and a special group in the Haglund-Wise sense. Some of our techniques are applicable in the more general context of Bowditch's coarse median groups. Based on arXiv:2101.04415.