Using density functional theory (DFT) based first principles calculations, we show that the preferred interfacial plane orientation relationship is determined by the strength of bonding at the interface. The thermodynamic stability, and the ideal tensile and shear strengths of Cu/TiN and Al/TiN interfaces are calculated. While there is a strong orientation relation (OR) preference for Al/TiN interface, there is no OR preference for Cu/TiN interface. Both the ideal tensile and shear strengths of Cu/TiN interfaces are lower than those of bulk Cu and TiN, suggesting such interfaces are weaker than their bulk components. By comparison, the ideal strengths of Al/TiN interface are comparable to the constituents in the bulk form. Such contrasting interfaces can be a test-bed for studying the role of interfaces in determining the mechanical behavior of the nanolayered structures.