Public Storage is relocating its headquarters from Glendale to Frisco, Texas, marking another major corporate departure from Los Angeles.