Can anyone tell me the difference between different kinds of barbecue? I have been on quest since I moved from Montana to N. Carolina and while I know what I like, I am not always sure of what I should be looking for. I had the most awsome barbecue experience at the flea market in Hillsville, Va. a few years ago. It was a food stand that served the Lexington type. I liked it better than the tomato sauce base I had had before...and it went with a cole slaw that had a vinegar base instead of mayonnaise.