In spin Hall nano-oscillators (SHNOs), pure spin currents drive local regions of magnetic films and nanostructures into auto-oscillating precession. If such regions are placed in close proximity to each other they can interact and may mutually synchronize. Here, we demonstrate robust mutual synchronization of two-dimensional SHNO arrays ranging from 2 × 2 to 8 × 8 nano-constrictions, observed both electrically and using micro-Brillouin light scattering microscopy. On short time scales, where the auto-oscillation linewidth Δ f is governed by white noise, the signal quality factor, Q= f∕ Δ f, increases linearly with the number of mutually synchronized nano-constrictions (N), reaching 170,000 in the largest arrays. We also show that SHNO arrays exposed to two independently tuned microwave frequencies exhibit the same synchronization maps as can be used for neuromorphic vowel recognition. Our demonstrations may hence enable the use of SHNO arrays in two-dimensional oscillator networks for high-quality microwave signal generation and ultra-fast neuromorphic computing.