Große kreisangehörige Stadt, Erster öffentlich-rechtlicher Vertrag