This is Jantzen Lock & Key Company. It came to me last night.
I found a review entry elsewhere that captures this:
From Kristen F., Austin, TX:
When I first moved to Charleston, I took a lot of walks. Once I was walking and noticed a key embedded in the sidewalk cement. Then another one. Then I realized there were a ton of keys all over the place! I couldn't believe it.
Then I looked up, and realized I was in front of a locksmith. Oh, I guess it isn't that coincidental after all. Still cool, though.
I got a couple of key copies made here and they were done while I waited. Excellent service and a neat store inside, like you entered another world.
See:
http://www.yelp.com/biz/jantzen-lock-and-safe-co-charleston