An ex-Republican billionaire could be the next mayor of Los Angeles, and San Franciscans may oust their headline-grabbi