This paper presents a novel mathematical model to determine the minimum cost for the design of reinforced-concrete strap combined footings under biaxial bending, with each column using a genetic algorithm. The pressure is assumed to be linearly distributed along the contact area. This study comprises two steps: firstly, identifying the smallest ground contact area, and secondly, minimizing the cost. The methodology integrates moment, bending shear, and punching shear calculations according to the ACI standard. Some authors present a smaller area (but limited to one or two property lines) and the design considers that the thickness of the footings and beam are equal, and do not show the lower cost of a strap combined footing; generally, the beam has a greater thickness than the footings and therefore the footings would have an unnecessary thickness that would generate a higher cost. A numerical example is shown to find the lowest cost for the design of strap combined footings considering four different conditions such as square footings and other limitation at the ends of the footings. The minimum area does not guarantee that it is the lowest cost. The proposed model is versatile, applicable to T-shaped and rectangular combined footings, and is not restricted to specific property lines. The contributions include eliminating trial and error practices, accommodating various design conditions, and emphasizing equilibrium in the derived equations. The model is adaptable to different building codes, offering a comprehensive approach to achieving optimal design and cost considerations for strap combined footings.