The Shops would have had record company reps telling them, plus most shops were dealers and like car dealers they only sold that record company products. There would be customer feedback too, people asking for a a record or tune. They would also know the sheet music charts and I suspect they would base it also on how many sheet music they sold too.
It's interesting to know that Woolworth's orders were included and no chart had their sales till 1975.