Driving distance from Newport News, VA to Norfolk, VA. The total driving distance from Newport News, VA to Norfolk, VA is 24 miles or 39 kilometers. Your trip begins in Newport News, Virginia. It ends in Norfolk, Virginia. If you are planning a road trip, you might also want to calculate the total driving time from Newport News, VA to Norfolk, VA so you can see when you'll arrive at your destination.