Newark residents will get to vote for their new mayor as the city holds its election on Tuesday.