I was directed to this site by a tweet from Charlotte Burger Blog (who was put onto it by @MatthewGreen73), so naturally I did a search for barbecue restaurants of Charlotte past. Harrill’s Bar-B-Q was located off Kings Drive until a little over 30 years ago in a building that is now Philadelphia Deli. Based on the description below, I would be a very frequent customer of this place were it still around today.
Its speciality was Western-style barbecue cooked over a charcoal pit. They also had a full menu of sandwiches, burgers, steaks, and chicken. Harrill’s would run into the late-60’s. For the last 30 years, the Philadelphia Deli has occupied the original Harrill’s building.
(photos linked from Charlotte Eats blog)