| Stonehouse | home of William Person, member of the Provincial Congress, in NE Warren County on Stonehouse Creek. The house, which is still standing, dates from 1746. |
| Stonehouse Creek | rises in E Warren County near the town of Vaughn and flows NE into Lake Gaston. Appears on the Price map, 1808, and the MacRae map, 1833. Sometimes referred to locally as Big Stonehouse Creek. |
| Stones Bay | in New River in S Onslow County. Mentioned in local records as early as 1748 as Stones Creek Bay. Named for William Stone, an early surveyor in the county. |
| Stones Creek | rises in S Onslow County and flows NE approx. 10 mi. into Stones Bay. Mentioned in local records as early as 1744. Named for William Stone, an early surveyor in the county. |
| Stones Creek Bay | See Stones Bay. |
| Stones Island | See Huggins Island. |
| Stones Knob | SE Yancey County between Clear and Crabtree Creeks. |
| Stoneville | town in NW Rockingham County. Founded in 1858 by Rev. Frank J. Stone and Pinckney M. Stone, the latter of whom operated a general store at the site. Inc. 1877. Became a trading center for Rockingham County. Several buildings demolished by tornado, 1998. Alt. 823. |
| Stonewall | town in central Pamlico County on Bay River. Inc. 1857 as Jackson and apparently named for the owner of a local mill. Name changed to Stonewall, 1871, to honor Gen. T. J. "Stonewall" Jackson (1824-63). Post office est. 1877. Long inactive in municipal affairs. Alt. 10. |
| Stonewall Township | SE Hoke County. |