Yes, that’s possible.
There is “Conditions > Order meta” section in each rule’s settings (i.e., in “WooCommerce > Settings > Order Status Rules > Rule #X”). There you need to set the “Meta key” option to either
_shipping_country, and the “Meta value” option to your country code, e.g.,
US (please note the capitalization). Also, if you want to check for multiple countries, you can enable the “Multiple meta values” checkbox there and then set the “Meta value” option as a comma-separated list, e.g.,
Please give it a try and let me know what you think.