State and local government investment in roads, bridges, buildings and other infrastructure hasn’t returned to its previous peak, but it is now showing signs—deep into the expansion—of a real recovery.

Since the 2007-09 recession, slow economic growth and rising expenditures on Medicaid and pensions crowded out infrastructure investment. Spending on school buildings, hospitals and public safety languished.

Now,...