[Plugin: SimpleMap] Can locations be sorted?

No, Not at this point, sorry. I have on the list of future features though.

I was just looking for the same solution and have found a very dirty way to sort.

This plugin adds a record in the posts table for every location you add. Do a search for post_type = sm-location

Notice it is not using the post_excerpt field. I populated that field with numbers the way I wanted my locations to sort (01, 02, 03, etc).

Then in the xml-search.php page…
Find this Code:
ORDER BY
$distance_order posts.post_name ASC

And replace it with this:
ORDER BY
posts.post_excerpt ASC

///Order by Public date

ORDER BY
posts.post_date DESC

ORDER BY
posts.post_date ASC

///Order by Map name

ORDER BY
posts.post_name DESC

ORDER BY
posts.post_name ASC