The Government has agreed in principle to the holding of plebiscites on directly elected mayors in cities across the country.