Leases for Redding-area and North Coast federal agencies are among dozens being cancelled across California to save costs.