List of Fastenal Stores in Portsmouth, VA Outlet Note Regular Brands Fastenal Virginia Portsmouth Rating 4.8 based on 98 votes Products Nuts Fasteners Tools Hardware Screws Threaded Rods NameAddressPhone Name/Address/Phone Fastenal outlet - Portsmouth 4007 Seaboard Ct, Ste 5-7 (757) 465-7870 Fastenal outlet - Portsmouth 1501 London Blvd (757) 399-1602 People Also Viewed