List of Redbox Stores in Kinston, NC Outlet Note Regular Brands Redbox North Carolina Kinston Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - Kinston 201 Plaza Blvd (866) 733-2693 Redbox outlet - Kinston 509 E New Bern Rd (866) 733-2693 Redbox outlet - Kinston 1690 Us Highway 258 N (866) 733-2693 People Also Viewed