Can I show different language in Error Message on different language store view?

Yes, you just need to add the translation in the module CSV file: \app\locale\en_US\Amasty_Base.csv

See more details on Shipping Restrictions page
Rate the answer?