San Diego County voters will get to decide whether to keep Gov. Gavin Newsom in office or replace him with another candidate as early voting for the California recall election begins Monday.