I was in that general area last spring and needed 6 tires for my rig. I called Clark Tire and Auto, (704) 739-6456, in Kings Mountain. They came out within an hour or so, and changed all of them at my location. They even sent a guy up to Raleigh to pick up a couple of tires, as they only had 4 in stock. That was at no extra charge.
I can recommend these guys with no problems at all.
'12 F-450 Lariat
05 KZ 45' Escalade Toy Hauler
00 Harley Road King, 94 Dyna Wide Glide, 83 FXR