I made it to Lexington Barbecue as advertised and had a fine meal, though I have to say, and this may be sacrilege, I didn't think it was quite as good as the fantastic meal I recently had at Lexington Style Trimmings. The cue itself was just a tad dry in comparison, and the hush puppies -- for those who care about such things -- distinctly inferior. They were dry and flavorless, whereas the puppies at Lexington Style Trimmings were clear and away the best I've ever had: melting and full of a wonderful sugar-onion contrast.
Lexington BBQ DID serve up some excellently tangy slaw, good beans (which I've never had before in a NC BBQ joint), and surprisingly toothsome pie. In my experience desserts at NC BBQ joints are usually pretty pathetic --- microwaved canned peaches passing as cobbler and so forth -- but here we had damn good slices of lemon meringue pie and pecan pie. My grandmother, a lemon meringue maven, insists that this was the best she'd ever had.
I found it a little annoying that the "trays" are not served on trays at all, but in little paper boats, making it difficult to blend the cue and slaw. I requested a plate.
Quibbles aside, I would rank Lexington BBQ in my top three state-wide, along with Bob Melton's and Lexington Style Trimmings. I should add that there are numerous cue joints around Lexington that I've never tried, so I'm not offering anything like a definitive opinion. Allen and Sons serves excellent cue, but it seems to me that nothing else is very good, and, relatively speaking, it's a bit pricey.