The earliest references in print to the sandwich are New York–based, but that is not conclusive evidence, though the fact that the earliest, in a 1926 issue of Theatre Magazine, references a "Reuben Special", does seem to take its cue from Arnold Reuben's menu.
Referensi yang paling awal dicetak mengenai roti lapis ini adalah yang berbasis di New York, tetapi itu bukan bukti konklusif, meskipun fakta bahwa yang paling awal, dalam edisi 1926 dari Theatre Magazine, referensi "Reuben Special", tampaknya mengambil kutipan dari menu Arnold Reuben.