Yes. A prenuptial agreement is simply a contract. A valid contract is valid in all 50 states despite the change in divorce laws and location.
What about states like California and New Mexico that have community property?
Well, in those states, your prenuptial agreement will still be valid! Community property laws or the Equitable Division laws of Massachusetts are simply default laws. They are default for couples who don’t have a prenuptial agreement to instruct the courts. If the couples agree beforehand, the default divorce laws do not apply.
So don’t worry. Move around as much as you want and wherever you want.