19 votesQuan N. commented
You can already do this by using a shipping extension that supports conditions. There are at least a few options. This one can definitely handle your use case - http://codecanyon.net/item/wooship-woocommerce-shipping-plugin/13593884 - need to check other ones but the idea is that this can be done. I doubt WooCommerce itself needs to be overcomplicated with all sorts of case-specific features.