Jelly, 915 bytes
ŒRṗAS$Þ⁸ịµ<1ạḤðŒRṗAS$Þ⁸ị
1-indexed.
Explanation:
ŒRṗAS$Þ⁸ị Arguments: n, k
ŒR Return sorted range from -n to n, inclusive
ṗ Cartesian power of the range above and k
AS$Þ Sort by sum of absolute values
⁸ị Get the nth item
Inverse:
AṀ×LŒRṗLAS$ÞiAṀ×LŒRṗLAS$Þiµ:2NḂ}¡
Explanation:Try it online!
AṀ×LŒRṗLAS$Þi Arguments: z
A Get absolute values of z's items
Ṁ Max
×L Multiply with z's length (let's call it x)
ŒR Get sorted range from -x to x, inclusive
ṗL Cartesian power of the range above with z's length
AS$Þ Sort by sum of absolute values
i Return the index of z in the list we made above