I'm not sure what you're looking for but you might try
Southern Exposure Seed Exchange

www.southernexposure.com

They're in VA but carry a lot of Carolina heirlooms

Thanks! I've seen them in stores but didn't realize you could order from them directly.

I second Southern Exposure. They have a pretty great selection and their prices are very reasonable. I'd probably spend 1.5x to 2x as much buying the same things from Territorial or Johnny's.

If you wanna really have some fun - drive up to Monticello in VA in the fall (Sept) for the big Harvest Festival. It is sponsored by Southern Exposure and they host a huge tasting tent where you can ask questions and sample just about everything in the catalog. There are hundreds of other thing going on at the event but their tent always blows me away.