The Cheong Hing Store was located at the Junction of Nathan Road and Humphreys Avenue, the address was 72, Nathan Road. According to their website, Cheong Hing Stores opened in 1917, a location is not given. Until the end of the 1950's, it was located in the Terraced building along Nathan Road, between Humphreys Ave and Carnarvon Road. On their website they say that the store moved to Humphreys Ave. in the 1960's
The 1963 map on hkmaps.hk shows Golden Crown Court at the junction of Nathan and Carnarvon Roads, and Cheong Hing Building north of Golden Crown Court at the junction of Nathan Road and Humphreys Avenue, both opened in 1964. The store operated at the same address but in different buildings. Don't know what they did during the demolition of the old and construction of the new building.
An advert from 1980 says that the entrance was on Humphreys Avenue. Later the store moved to Sha Tin.