I sorted my Favorites via the Alphabetical Favorites menu option, but now the cities are no longer in alphabetical order.
The Alphabetical Favorites menu option is currently an in-session function, meaning it sorts the cities currently stored as Favorites but makes no guarantees that the list of Favorites will remain sorted. To change the order permanently use the Edit functionality.