You cannot get a divorce in NC unless you have been separated for at least a year - However, you can begin negotiating with your wife and/or her attorney to try and resolve other issues, including custody, child support, and property/debt distribution.
Regarding your wish to move to another state - I would not recommend it. Although you may be able to get a divorce sooner (in FL you could file for divorce in 6 months), the out of state court would have no jurisdiction to settle any of the issues listed above unless your spouse moved with you with the kids. And I certainly would not recommend you taking the kids out of state without their mother's permission. Best to stay in NC and wait it out.