We show the emergence of spontaneous synchronization between a pair of detuned quantum oscillators within a harmonic network. Our model does not involve any nonlinearity, driving, or external dissipation, thus providing the simplest scenario for the occurrence of local coherent dynamics in an extended harmonic system. A sufficient condition for synchronization is established by building upon the Rayleigh normal mode approach to vibrational systems. Our results show that mechanisms favoring synchronization, even between oscillators that are not directly coupled to each other, are transient energy depletion and crosstalk. We also address the possible buildup of quantum correlations during synchronization and show that indeed entanglement may be generated in detuned systems, starting from uncorrelated states and without any direct coupling between the two oscillators.