Never been to any shops in St. Augustine, but I know that Lee VonErck
did use The Tobacco Cove in Jacksonville, FL to drop off his pipes while vacationing in FL and they sometimes have his pipes in stock.
The Tobacco Cove
3849 Baymeadows Rd.
Jacksonville, FL. 32217
904-731-2890