You can find chests that contain Black Metal - and other treasures - in Fuling Outposts in the Plains. The best chests are typically found on top of stone structures that have a couple of Fulings nearby.