As soon as anyone in a private business ask you to take the gun out you have to comply that is in the GA CC regulations. That is all the notice they need, really the signs actually means nothing but if they tell you that you have to leave then it is my understanding you have to leave. I'm not a fan of any business that is not gun friendly but I only CC so I have never had a problem. Every time I have shopped for tires I have found that Kaufman tire was much higher then other tire companies.
