We report measurements of synchronization in two nanomechanical beam oscillators coupled by a mechanical element. We charted multiple regions of frequency entrainment or synchronization by their corresponding Arnold's tongue diagrams as the oscillator was driven at subharmonic and rational commensurate frequencies. Demonstration of multiple synchronized regions could be fundamentally important to neurocomputing with mechanical oscillator networks and nanomechanical signal processing for microwave communication.