ALLTEL PATRICK HENRY MALL NEWPORT NEWS, VA   This stand-alone building is 3,500 sqare feet and is located at Patrick Henry Mall, 12274 Jefferson Avenue, Newport News, VA.