Texas and Missouri are the cheapest states when it comes to self storage The self-storage business isn’t the most complex thing in the world: lease space, divvy it up, and rent it out at competitive, yet profitable prices. You won't be surprised to learn that Texarkana is cheap, and NYC is crazy expensive. Joshua Fruhlinger 2.5.18 4:29 PM People