If your ex relocates with your children, the custody terms have not been modified, and the current schedule can no longer be followed, then you can file a breach of contract lawsuit against your ex (if the terms are in a separation agreement) or a contempt motion, called a motion and order to show cause (if the terms are in a court order).
You can accompany these with a child custody action (if the terms are in a separation agreement) or a motion to modify the child custody order (if the terms are in a court order).
If your ex moves out of state with the children with the purpose of evading the North Carolina courts, then you may qualify for an ex parte custody order, which is an emergency custody order.