A proposed $718.8 million county budget includes higher employee insurance costs, new positions and capital projects.