Some maps have counties listed and you can physically buy the map and mark it.

But easier than that just look up County Maps of NC and map it out yourself.  As for directions and locations of Counties, those are rather large and often encompass many cities big and small.  You can see a very specific and graphic detailed map at geology.com, and can specify counties cities or just about anything.  Though some data might be a bit dated, most roads and cities stay in place so should have no problem.  :)