I am going to Myrtle Beach at the end of August and am planning on stopping at Lexington BBQ in NC on the way (even though NC is out of the way as we as coming from Cincinnati). Any other BBQ joints I should visit along the way?
Lexington is okay if you just like smoked pork without any sauce on it - they provide sauce (dip) to add as you like. I much prefer chopped Q that is ready to eat when it is placed in front of me. If you are in the Lexington area, I'd HIGHLY recommend "BBQ Joe's Country Cooking" or "Country Bar-B-Que", both within a few hundred feet of each other in High Point (only 21.1 miles - 29 minutes up I-85 business route). There are LOTS of Q-joints in Lexington, but take the time and go to High Point for the best of "Lexington style" Q.
"Country BBQ" has the best "Lexington style" Q that I've ever tasted, but it is a smoking establishment (degrading the quality slightly). "BBQ Joe's" is only one-tenth off the total of Country's rating, but is a no-smoking establishment so it is a bit more pleasant environment. Country's = 4.9 / BBQ Joe's = 4.8 (on a 1-5 scale).
If you are coming down I-75 to I-40 and over from Knoxville, I'd recommend a couple places along I-40: "The Fiddlin' Pig" in Asheville (28 Tunnel Road) is really good with live Bluegrass; "Stameys Barbecue" in Greensboro (2812 Battleground Ave); "Clyde Cooper's BBQ" in downtown Raleigh (109 E. Davie St.); "Casey's Buffet Barbecue & Home Cookin'" in Wilmington (5559 Oleander Dr.) - really good Q for a buffet.
If you see a "Smithfield's Chicken and Barbecue" check it out! It is a chain of Q-joints all over eastern NC and the quality is really good. Great example of "Eastern NC style" barbecue!
There are PLENTY of other quality joints to check out and if you know of any place in particular you are staying and want info just ask.
In Myrtle Beach - check out "Little Pigs Bar-B-Q" at 6102 Frontage Road (just off 17). A bit dry with nice smoke and some 'dip' spooned over the pile. Not great, but okay.
Good luck and let me know how you liked it!!!