Well, from my point of view, they leave NC because Panam being the new "Boss", she decided to find a better place for the family. I mean, during the Aldecaldos storyline, she explains to V how stupid it was to even get to California in the 1st place. Saul sold the Badlands as the promessed land...