You weren't that far from the best BBQ in the country... Ralph's in Weldon and Parker's BBQ in Wilson. These places also serve seafood (oysters, shrimp).
The fried chicken choice of the Carolinas is Bojangles', a really good option for breakfast. Their biscuit sandwiches are the way to go.
RE: The Signature Zaxby's Chicken Sandwich - The Best Fast Food Chicken Sandwich Around?!