Public Storage has completed its $1.5 billion acquisition of All Storage. The All Storage portfolio includes 56 properties located in Oklahoma and Texas, of which 75 percent are storage facilities.