There are traditional herbal Chinese medicine shops in the capital, Phnom Penh, but I've never gone inside yet. In other countries I have explored, but they are very rare here in Cambodia, and there is often a language barrier preventing many potential Cambodian customers.
There was a native traditional healing system here before, making use of wild native plants, etc., but after the war/genocide, this system was nearly lost, and now few healers remain, the younger generation uninterested in carrying on this tradition and knowledge, very sad.