An understanding of the heterostructural implications on alloying in the aluminum nitride-scandium nitride system (Al 1−x Sc x N) can highlight opportunities and design principles for enhancing desired material properties by leveraging nonequilibrium states. The fundamental thermodynamics, and therefore composition-and structuredependent mechanisms, underlying property evolution in this system have not been fully described, despite significant recent efforts driven by interest in enhanced piezoelectric performance. Practical realization of these enhanced properties, however, is hindered by the strong driving thermodynamic driving force for phase separation in the system, highlighting the need for increased study into the role of heterostructural alloying on the thermodynamics and composition-structure-property relationships in this system. With this need in mind, ab initio computed alloy thermodynamics and properties are compared to combinatorial thin-film synthesis and characterization to develop a more complete picture of the structure and property evolution across the Al 1−x Sc x N composition space. The combination of structural frustration and a flattened free-energy landscape lead to substantial increases in electromechanical response. The energy scale of alloy metastability is found to be much larger than previously reported, helping to explain difficulties in achieving homogeneous materials with high scandium concentration. Scandium substitution for aluminum softens the wurtzite crystal lattice, and energetic proximity to the competing hexagonal boron-nitride structure enhances the piezoelectric stress coefficient. Overall, this work provides insight into the understanding of the structure-processing-property relationships in the Al 1−x Sc x N system, suggests material design strategies for even greater property enhancements, and demonstrates the increased property tunability and underexplored nature of nonequilibrium heterostructural alloys.