Yes, Magento table rates can be applied to region codes. The extension can handle UK zip codes, for instance.