Kratom is legal here in the USA. I bought some a while back to try out. It was a powder in a foil pack. My experience was the stuff tasted too bad to suffer for the small buzz. Perhaps if I had tried capsules I would have a different opinion.
Magnesium works for restless legs for me.