Kinston NC Barbecue 1. 405 E New Bern Rd, Kinston, NC 28502 | Kings Barbeque Restaurant (800) 332-6465