US-based Hormel Foods has struck a deal to buy local deli meat and salami producer Columbus Manufacturing for US$850m.