I just found this add-on: http://www.zen-cart.com/forum/showthread.php?t=73166

It seems to add the ability to set Table Rates for different zones. If I installed this module, and cloned, would it be possible use different Zone-Tables for different shipping methods? Problem is, there are different ship methods for different zones.

Contiguous U.S.: Ground, 3-Day, 2-Day, Next Day
Alaska/Hawaii: 2-Day Air, Next Day Air
International: 12-Day Air, 4-Day Air

Would that work?