| Stony Run | rises in W Stanly County and flows SE into Big Bear Creek. |
| Stony Spur | W Madison County between Little Bottom Branch and John Taylor Branch. |
| Stony Valley | in E Mitchell County between Bee Ridge and Middle Mountain. |
| Stonyton Creek | rises in N Lenoir County and flows SE into Neuse River. Now frequently appears as Stonington Creek but first called the Stoney Town Creek in the 1730s because it was near an Indian town on a hill with outcroppings of slate and sandstone. |
| Store Point | peninsula extending off the W side of Goose Creek Island into Goose Creek, NE Pamlico County. |
| Storey Branch | rises in S Watauga County and flows NW into Days Creek. |
| Story | community in W Gates County; formerly known as Storys Crossroads. Served by post office, 1884-85. Named for Euclid Story, postmaster. |
| Story Mountain | N Caldwell County. Named for the Storie family, local residents. |
| Storys Creek | rises in central Person County and flows NE into Marlowe Creek. |
| Storys Crossroads | See Story. |