Flush All Caches doesn't clear location_cache table

I wanted to update the list of provinces in the US to exclude all but the 51 states. I edited the location.us.inc file, commenting out the province names that weren't relevant for my application. I then used admin_menu's Flush all cache's menu option, and reloaded the view that used province as a filter. I still found that I had the full list of 58 provinces. (I've set up my view to use a dropdown box for the list of states)

It wasn't until I went into SQL and executed DELETE from cache_location WHERE cid = 'provinces:us' that my view showed the desired list of provinces in the filter.

Not sure if this is a bug in admin_menu or drupal itself, but I assume that there is a hook that needs to be set up someplace in the location module so that the contents of this table get deleted as well.