Nutall's is the best tire service center in Columbia, period. They are extremely professional, and they never try to push unnecessary extras on you. I have used them for many years and have been consistently impressed.
I have used Nuttall's for all my tire, brake and suspension needs for 15 years and have never come away disappointed. They are trustworthy and don't try to upsell you on any service or product. Everyone there is customer service oriented, hard to find these days. There is no better shop in Columbia or the surrounding area.