We have studied the adsorption of NO, and the coadsorption of N and O, on four physical and hypothetical systems: unstrained and strained Rh͑100͒ surfaces and monolayers of Rh atoms on strained and unstrained MgO͑100͒ surfaces. We find that as we go from Rh͑100͒ to Rh/Mg0͑100͒, via the other two hypothetical systems, the effective coordination progressively decreases, the d band narrows and its center shifts closer to the Fermi level, and the strength of adsorption and coadsorption increases. Both the strain and the presence of the oxide substrate contribute significantly to this. However, charge transfer is found to play a negligible role due to a canceling out between donation and back-donation processes. Our results suggest that lowering the effective coordination of Rh catalysts by strain, roughening, or the use of inert substrates might lower activation energies for the dissociation of NO.