New York City lawmakers reached a budget deal Friday that will avert the layoffs of about 4,000 teachers partly through union concessions, but the city won't pay to replace thousands more public school instructors who quit or retire this year, officials said.