Now you are talking about the East vs West. I grew up on Western but heard about Eastern for years but the East/West line is probably the Western Triangle area (Hillsborough or Pittsboro). The only places that serve Eastern Style here are chain places... Cookout and Smithfield. Don't tell anyone, but I prefer the Eastern Style with the White slaw.
I have heard about those Eastern places for many years.. Kings is on my list of places to try out, along with the Redneck BBQ Lab. I'm sure you have heard of the Skylight Inn in Ayden, well Pete Jones grandson opened up a spot in Downtown Raleigh. I went there for my birthday last summer. If you are ever in Raleigh... you gotta check this place out. My recommendation. The pulled bbq and smoked chicken plate, with slaw, potato salad, and cornbread. You MUST try the chicken wings with the Alabama White Sauce. It is life changing. Of course they have Cheerwine. lawd hamercy
I live walking distance to redneck bbq. I like going there for the other stuff - brisket , burnt ends and turkey and their chicken sandwiches are all great. (Though a tad pricey compared to what I’m used to around here). Stephenson’s BBQ will always be my gold standard. Not marketed as well (or at all), a very plain Jane atmosphere inside, not sure the menu has changed once in 40 years - but the best bbq! Fried chicken is pretty darn good too - just don’t go on a Thursday if you don’t like crowds. That’s chicken n pastry day and it’s usually packed.