School districts in Cattaraugus County will share a more than $5 million increase in state aid in the $178 billion New York state budget passed last week.