Property-tax collections are rising at the fastest pace since the U.S. housing market crash sent government revenue plunging, helping end an era of local budget cuts.

In cities including San Jose, Calif.; Nashville, Tenn.; Houston and Washington, revenue from real-estate levies has set records, or is poised to.