The Store Locator plugin supports sort by with many values such as distance, title, city, state, logo_id, and custom priority order. The sort by can be set through ASL Settings or with the shortcode below.
[ASL_STORELOCATOR sort_by="distance"]
Possible values are distance, title, city, state, and logo_id.