The Wake County Board of Education on Tuesday approved Superintendent Tony Tata's proposed $1.25 billion budget in a 5-2 vote.