Getting Views to use custom aliases
The Global Redirect module will fix this right out of the box.

Once enabled, it'll make sure there is only one canonical path available: your custom one. So all mentions of locations/los-angeles created by Drupal will be replaced with california/los-angeles, so that if you try to access locations/los-angeles it'll redirect to california/los-angeles.