Does a cleared contractor always have to store classified documents at its location?

No.  Only when the contract requires the storage of classified information, with the organization be required to store classified information at its organizational locations.