Hello:

I don't live in N.C.
but have had to REQUEST records by mail.
the mecklenburg county courthouse does not store
death records. Perhaps at one time they did.
But I've Requested uncertified death records thru
the Dept of Health. Its much cheaper than Certified/ Not an Official document. But for genealogy its great !
The oldest death record I got was for 1915-1916.

Usually you can call the Health DEPT (in Mecklenburg Co)
and ask them to LOOK UP THE NAME of the DECEASED.
They may need the YEAR of DEATH.
Then you can send in the fee WITH a SASE.
If you need Marriage Records that aren't classified
as ARCHIVES - then contact the COURTHOUSE.

I am not sure if the Carolina Room in the Library @ Charlotte, NC would have a Death Index?
A Death Index for the State is helpful.
If you don't know what COUNTY your ancestor died,
then its mostly helpful to use the Social Sec. Death Index.
You may learn the County/ general area the Deceased Person Lived.