Visit Deb Shop at Patrick Henry Mall in Newport News, VA. The shopping center is located at I-64 & Rt. 143, Newport News, VA 23602. Explore the map and find more Deb Shop stores in the area.