We study existence and partial regularity relative to the weighted Steiner problem in Banach spaces. We show C1 regularity almost everywhere for almost minimizing sets in uniformly rotund Banach spaces whose modulus of uniform convexity verifies a Dini growth condition.