In Admin->Locations/Taxes->Zone Definitions, what zones have you defined?
When you click on the Details button for each zone, what states have you linked to it?