Route: Ran over today's Leesville Rd. and was multiplexed with US 15A (today's NC 50) into downtown Raleigh.  Was replaced with US 70A around 1938.
Route: Two different numbers for the same road. NC 21 was first, an original highway running along what's now NC 50 north of Raleigh. It was renumbered in 1934 as it conflicted with US 21 far to the west. NC 13 took its place, but was renumbered after only two years to US 15A.
Route: Ran from Western Boulevard to Central Prison along Boylan and Mountford avenues.  That's it.  Served no purpose except as a curiosity, unless you were unlucky enough to be a resident of the north end of the road.

Route: NC 59 was the original number for US 401 north of Raleigh. A very long time ago, it may have run along Saint Albans Drive, New Hope Church Road and Deanna Lane in north Raleigh (before it was in the city limits, and when the entire road was called New Hope Church Road), but this routing lasted no later than 1938 when it was moved onto Louisburg Road and part of what is now Capital Boulevard. US 401 was rerouted along 59 in 1956, and the number is now used for a road south of Fayetteville.
Route:

NC 91 was the original number for most of what is now US 264. It had more than a few routings through the county, including Marshburn Road and Morphus Bridge Road near Wendell; old US 264 east of NC 97 outside of Zebulon; and NC 96, Fowler Road, Rolesville Road, Jones Dairy Road and NC 98 through Wake Forest into Durham County.

All of these routings existed in a ten-year stretch between 1926 and 1936. Evidently the state had nothing better to do than reroute NC 91 every couple of years.

In 1940, the route was straightened out so that it only consisted of today's NC 96 and NC 98. A year later, NC 91 was killed in favor of NC 264.

Route: NC 95 was the original designation of what's now NC 97. The identically-numbered Interstate required a renumbering in 1958, and NC 97 has stayed put ever since.
Route: NC 264 was renumbered from NC 91 in 1941. It was simply an extension of US 264 along current NC 96 and NC 98 from Zebulon through Wake Forest and on to Durham.  Whether this was ever planned to actually become US 264 is unknown, but this was the only route to break the route-duplication rule (no US and state highways can have the same number) from the 1934 great renumbering until the I-73/74 fiasco in the late '90s.