It's in Rome. Not too far for you. My wife and I drove to Blue Ridge for the first time one Sunday a while back and just happened into the Arts Festival. I left $180 lighter, lol...but we have a great picture of Jekyll Island on the wall now.
The shoe store is called DiPrima's Shoes. They have a decent selection of men's shoes, boots and work boots. I go there for everything except sneakers. I looked over their website but I think there are shoes listed they don't have.
Any particular brand you are looking for? I can swing by the store and look for you.