Looking for a use case of a $k$-$d$ tree with a norm other than $L^2$
For example, when you want to report all the points in distance $r$ from a query point under the $L_1$ norm, which is a natural case. See https://en.wikipedia.org/wiki/Taxicab_geometry.