Blue Sky - Allman Brothers ("Goin' to Carolina")
Charlotte Breakdown - Don Reno (instrumental, NC being Don Reno's birthplace)
Flint Hill Special - Flatt & Scruggs (instrumental, Flint Hill, NC being Scruggs' birthplace
My Cabin in Caroline)
Loafer's Glory - Flatt & Scruggs (Loafer's Glory being a town in NC)
Foothill Hop - The Foothill Boys (album: "Bluegrass from the Carolina Mountains," instrumental), referring to the foothills region of NC (aka Piedmont)
Bluegrass Time - The Foothill Boys (same album, "to the sea in Caroline")
I've Been Everywhere - Hank Snow (though I don't know if it really counts, but mentions Charleston)
Promised Land - Chuck Berry (again one that might not count; "on across Caroline/We stopped in Charlotte to bypass Rock Hill")
Wagon Wheel - Old Crow Medicine Show ("I'm headin' down south to the land of the pine/thumbin' my way into North Caroline...If I die in Raleigh...Walkin' due south out of Roanoke")
White Lightning - George Jones ("Well in North Carolina way back in the hills")
Carolina In My Mind - James Taylor
Fire on the Mountain - Marshall Tucker ("Moved my family away from my Carolina home")
Poor Ellen Smith - a song of a real murder that happened in NC
Tobacco Road - John D. Loudermilk (about his childhood in NC)
Wreck of Ol' 97 - Boxcar Willie (the song says the train was on its way to Spencer, a town in Rowan County, NC)
Swannanoa Tunnel - Bascom Lamar Lunsford (Swannanoa Tunnel is a tunnel near Asheville, NC)
Muder of the Lawson Family - Doc Watson (true story of a murder in Germantown, NC)
Omie Wise - Doc Watson (about the murder of Naomi Wise in NC)
Otto Wood, the Bandit - The Carolina Buddies (Another murder ballad)
Tom Dooley - Tommy Faile (a murder in Wilkes County, NC)
Brown Mountain Light - Tommy Faile (mysterious lights sighted in points of NC)
Lumberton Wreck - Cauley Family (about a 1933 wreck between a truck and a train)
New River Train - Doc Watson (the New River is in North Carolina)
South Carolina - The Outlaws
South Carolina Rag – Willie Walker
Carolina, I Remember You – Charlie Daniels

The album "Old North State" by The Red Clay Ramblers is also all about NC.

Also, dozens of songs by the Avett Brothers have underlying tones about NC.

Anyone else have some?