For all the city's vaunted progressivism, it has some of the highest private school enrollment numbers in the country.