Puedo demostrar la no existencia bajo lo siguiente:
Suposición: para cada punto en $\mathbb R^2$ existen bolas arbitrariamente pequeñas que no consisten en un solo punto.
Esto se implica, por ejemplo, requiriendo que no haya puntos aislados (¡o si no consideras los puntos como triángulos degenerados!).
Empieza desde cualquier dos puntos en el eje $x$, digamos $x_0=(0,0)$ y $x_1=(-1,0)$. Tendrán una cierta distancia, digamos $1$. Afirmo que los puntos $$x_k=\left(-2+\frac{1}{2^{k-1}},0\right)$$ satisfacen $d(x_k,x_{k+1})=1$.
De hecho, por la simetría de la función de distancia la esfera $S_1:=\{y:d(x_1,y)=1\}$ centrada en $x_1$ pasará por $x_0$ (observa que esta esfera podría, en principio, ser "gruesa"), y, por la suposición sobre la forma de las bolas, también pasará por $x_2$. Considera ahora la esfera de radio $1$ centrada en $x_2$ y repite el mismo argumento.
Si $x=(-2,0)$ es el punto límite, a partir de la suposición destacada anteriormente hay una bola de radio $r<\frac12$ y centro $x$ que no es un solo punto sino realmente un triángulo. En particular, tendrá un interior no vacío en $\mathbb R^2$, y contendrá al menos dos puntos consecutivos $x_k$ (de hecho todos eventualmente). Esto es imposible: una bola de radio estrictamente menor que $1/2$ no puede contener dos puntos a una distancia de uno del otro, por la desigualdad del triángulo: $$d(x_k,x_{k+1})\leq d(x_k,x)+d(x_{k+1},x)<1.$$