Pizza carryout and delivery locations covering the Newport-News Virginia area are found here. Newport-News pizza restaurants have a host of delivery coupons, menus, maps, driving directions, photos, and more available for you. After searching for Newport-News pizza locations, order pizza online or by phone with free take out or delivery. pizza locations have carryout and may have delivery available. Within Newport-News, pizza is proudly served in 23601, 23602, 23603, 23605 and 23606 zip codes and more.