Congratulations on the move and the new adventure in your life.  Revocable Living Trusts are not subject to the same "rules" as a Will (as the laws on what you can and can not do with your property vary from state to state).  So that means that it is valid in any state, no matter that you signed it in California.  Take a look, though, that it is up to date and add any new assets you may aquire in NC (like property) so that your estate avoids probate there too.  Good luck.