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.