Hercules Steel Co. Share: Hercules Steel Co. PO Box 35208 Fayetteville, NC 28303 (910) 488-5110 (910) 488-4040 (fax) Map What's Nearby? Distance: 5 10 15 20 25 50 mi.