Have you tried these settings on the shipping module to see if that works for you?

Also, you might peek in the Free Software Add Ons and do a search on:
Zone Table

as there is one that might make things easier for you to build your Tables and Zones for applying the rates ...