Property tax relief efforts and rising costs are creating new budget pressures for cities, counties and school districts nationwide.