Usa-Places.com has listed approx 2 Shoe stores in Newport News. Some of the Top rated Shoe stores in Newport News are- Timberland & Saf-Gard Safety Shoe Co.