Sounds like you are describing something similar to these
These trees came to me with an American Flyer set c. 1925 and I can verify they came with the set through an advertisement in a Butler Brother's catalog from 1925.
The trees are comprised of what I believe is natural sponge. I know American Flyer cataloged trees and shrubs in their 1922-1924 catalogs.
NWL