Public Storage, founded in 1972 in SoCal's El Cajon, is moving its corporate headquarters from Glendale to Frisco, Texas.