Two probationary teachers whose jobs were eliminated because of the budget shortfall have sued Carson City School District.