Welcome to DC Iwalj. Do you have a Whole Foods in Charleston? I would imagine their fresh herb section would be very good. I'd also check out your local farmers markets and ask around at the stalls there.
I grow my own herbs in the summer months and in the winter I make do with what I can find at Krogers.
Welcome aboard. Care to share any low country recipes with us? :)