I simply wanted to add to the above that this is, I think, specific to a product of two trees, it is not true for at least three. Take $\mathbb{R}^3$ with the $l^1$ metric and inside it the plane $x+y+z=1$. It is convex (because Euclidean segments are geodesics also for $l^1$), not strongly convex, and not median: it contains the points $(1,0,0), (0,1,0), (0,0,1)$ but not their median point $(0,0,0)$.