The mayor of Newark and nearly 30 other city employees may be on track to become among the highest paid municipal workers in the state.