New mayors and councillors have been elected as part of an overhaul of troubled councils, including the City of Nedlands and Town of Port Hedland.