You could hold a full marriage ceremony in the second state, with whichever secular or religious official that you wish presiding. You will not need a marriage license there, because you already will have one from CA - but there will be no need to tell anyone, other than the presiding official, that this is the case.
Disclaimer: This post does not constitute legal advice and does not establish an attorney-client relationship.
This is an unusual scheme you've concocted and doesn't make sense. A marriage is one state is recognized in all states, therefore you don't need to get married in each state you move to.
Hopefully, another attorney more familiar with these issues can provide more guidance.
Get our best tips and attorney advice in our 3-part prenup email series.