After years of cuts in state subsidies and growing resistance to rising tuition, U.S. colleges and universities are starting to unwind decades of administrative bloat and back-office waste that helped push up costs and tuition.

The State University of New York system shaved $48 million in the past two years by cutting unused software licenses and consolidating senior administrators.

The...