List of Payless ShoeSource Stores in Newport News, VA Outlet Note Regular Brands Payless ShoeSource Virginia Newport News Rating 4.5 based on 87 votes Official Outlet www.payless.com/search?pmid=saleandclearance Official Website http://www.payless.com/ Products Boots Shoes Flats Sneakers Slippers Sandals Accessories Athletics NameAddressPhone Name/Address/Phone Payless ShoeSource outlet - Newport News Patrick Henry Mall (757) 249-2460 Payless ShoeSource outlet - Newport News Dembigh Village 14346 Warwick Blvd Space 430 (757) 877-5988 People Also Viewed