List of Fastenal Stores in Norfolk, VA Outlet Note Regular Brands Fastenal Virginia Norfolk Rating 4.8 based on 98 votes Products Nuts Fasteners Tools Hardware Screws Threaded Rods NameAddressPhone Name/Address/Phone Fastenal outlet - Norfolk 535 W 25th St, Ste E (757) 625-6041 Fastenal outlet - Norfolk 4554 E Princess Anne Rd (757) 853-2695 People Also Viewed