3- Go to WooCommerce-> Settings-> Shipping zones
4- Edit each shipping zone and resave it
5- Go to WPML-> String Translation and translate them
6- Check the checkout page on the front end
Kindly let me know if the above steps helped you fix the issue.