My parents neighbors (lovely Italian couple) have a prune tree/bush beside their house. Every year they share the bounty. A plum is far more round and often red fleshed - whereas a prune is blue'ish/purple in the skin, and very light interior color. The pit also easily comes away from the flesh, contrary to a plum.
I have also seen them (recently in fact) at local markets.