Regardless of where you go, I would call ahead to see what they have available. Here are a couple of places that may not be too far away:
Casino Guitars in Southern Pines, NC
Fret Mill Music in Roanoke, VA
Both of these places are large stocking Taylor dealers. If you are willing to go to Northern Virginia, a trip around the DC Beltway to the Maryland side, and Chuck Levin's Washington Music in Wheaton, MD is an experience - they are a general music megastore. I was there last week, and they did have a decent array of Taylors available.