I would go to the Free Software Add Ons and search on:
Zone Table

there is a shipping module that lets you define as many specific Zone Definitions as you need then set the table rates for them ...