Deleting states from countries

Accidentally deleted the states associated with a country (Australia). When I view Australia in the Zones list, the sub-zones list shows items without any details and deleting them does not work. If I try to add the states back, they show in the list of sub zones, but are lost once I hit save/apply on the zones page.

Checking in PHPmyadmin, the newly added states appear in the table hikashop_zone but not in the table hikashop_zone_link. The table hikashop_zone_link does have the accidentally removed state records though.

How can I restore the zones table?