Record of divorce

If a married couple lives in Orange County, NC, have been living there for up to 7 years and they were divorced after moving there within the last 2 years or so, even though they moved from NY State, where would I find the official record of their divorce? If it exists, if they are actually divorced, would the record have to be in Orange County where they reside, in this case Hillsborough the county seat, or could a divorce take place somewhere else, in another county in another state or even out of the country. If out of the country, what if any legal status would the divorce have?

Divorce usually occurs in the county where the parties reside. If they are divorced, there should be a record of it at the court house as there would be a civil filing for the law suit.