A woman will become mayor of Paris for the first time in the city’s 2,000-year history, and voters will have a choice of two candidates.