The Republican-led Michigan Legislature has finished approving a new state budget that will cut state aid for education and many state departments.