Yes, it is possible to get a divorce in North Carolina if your spouse lives in another state. Provided you have met the residency requirements for living in North Carolina for six months, you can file for divorce in North Carolina even if your spouse lives in another state.
Discuss with your attorney the facts that will need to be proven and the steps necessary to give your spouse proper notice to ensure that the court will have jurisdiction over your spouse. Your attorney can counsel you on whether it is possible to proceed with the divorce.