Horizontal Newton operators and high-order Minkowski formula