What state governs the enforceability of an interstate non-disclosure agreement?

Unless there is a provision in the contract (there often is) that provides for what state's law governs its validity and enforceability, there is no easy answer to the question, as a lot of different factors can affect the result.  Assuming there is a conflict in the laws of the various interested jurisdictions, New Mexico generally applies the law of the place where the contract was entered into.