Newcastle and Southampton have expressed their commitment to gender balance after reporting pay gaps between male and female employees in excess of 80%.