I'm new here, so my apologies if I am doing something wrong since this isn't a full answer, but I can't leave a comment.
I've been thinking about something similar. First, let $k\in\mathbb{Z}^n$ and assume that $|k_1|=||k||_{\infty}$ (the other cases are similar.) Then $|k_1|\simeq ||k||_{1}$. So, integrate by parts $n$ times in the $x_1$ variable. This is why this isn't a proper answer: I don't know of a closed form for this $n$ fold derivative. But, it should be something like $|x|^{-a}$ (or maybe something slightly different, by the exponent should be something that is integrable locally.) Now, you essentially want to compute the fourier coefficient of $|x|^{-a}$. Now you integrate by parts $k$ more times until $k+1+a >n$ but $k+a<n$. Now you want to do a"fractional" integration by parts to get the rest of the decay. (You can see an example of that here: https://mathoverflow.net/questions/129830/integration-by-parts-for-the-fractional-laplacian).
Again, I know there are some gaps above, but this is the right idea and I don't have any reputation so I can't just leave this in the comments.
edit: change $\infty$ to $1$.
edit: I changed the wrong one.