Open-records lawsuits against the New Mexico Corrections Department have cost the state at least $365,000 in settlement costs, a government transparency watchdog alleges in a new lawsuit.