I am pretty sure Rubber Cement will not work, however perhaps Contact Adhesive???
I use that to glue leather to wood for bench strops, but I have never tried it leather to leather....