Two new scorpion species, Vaejovis cashi sp. nov. and V. feti sp. nov. are described and placed in the “mexicanus” group of the genus Vaejovis. These small scorpions were collected at high-elevations from the sky island archipelago of southern Arizona and New Mexico. Both new species are similar to V. vorhiesi Stahnke, a small mesic scorpion of the Huachuca and Santa Catalina Mountains. The original description of V. vorhiesi consists of a single uninformative paragraph and a holotype was never designated. This paper provides a redescription and lectotype designation for V. vorhiesi and describes the two new related species. All three species are illustrated and compared to closely related members of the Vaejovis “mexicanus” group; V. jonesi Stahnke, V. paysonensis Soleglad, and V. lapidicola Stahnke.