A group representing thousands of contractors sued New York state and the state-controlled Metropolitan Transportation Authority on Monday over rules that punish firms for delays and cost overruns on infrastructure projects.

The lawsuits were filed in state and federal courts in Manhattan by Alliance for Fair and Equitable Contracting Today, Inc., a nonprofit formed by five trade associations that represent construction and engineering firms.

Rules...