Kratom is legal in most states, the best thing to do is check the kratom legal map here http://speciosa.org/home/kratom-legality-map/
As far as traveling to other countries you would need to check with the country current status of kratom by googling it.