Two-dimensional (2D) nanostructures of aluminum nitride (AlN) and gallium nitride (GaN), called nanosheets, have a graphene-like atomic arrangement and represent novel materials with important upcoming applications in the fields of flexible electronics, optoelectronics, and strain engineering, among others. Knowledge of their mechanical behavior is key to the correct design and enhanced functioning of advanced 2D devices and systems based on aluminum nitride and gallium nitride nanosheets. With this background, the surface Young’s and shear moduli of AlN and GaN nanosheets over a wide range of aspect ratios were assessed using the nanoscale continuum model (NCM), also known as the molecular structural mechanics (MSM) approach. The NCM/MSM approach uses elastic beam elements to represent interatomic bonds and allows the elastic moduli of nanosheets to be evaluated in a simple way. The surface Young’s and shear moduli calculated in the current study contributes to building a reference for the evaluation of the elastic moduli of AlN and GaN nanosheets using the theoretical method. The results show that an analytical methodology can be used to assess the Young’s and shear moduli of aluminum nitride and gallium nitride nanosheets without the need for numerical simulation. An exploratory study was performed to adjust the input parameters of the numerical simulation, which led to good agreement with the results of elastic moduli available in the literature. The limitations of this method are also discussed.