Private high schools in the Western states—from California to Alaska—cost, on average, about $29,000, while elementary schools go for approximately $20,000.